Здание настоящего детского сада было основано в 1974 году и расположено по адресу: 115569 Москва, Шипиловская улица, дом № 8, корпус 2.

В соответствии с Постановлением правительства города Москвы от 06.08.91 г. и Приказа Московского городского комитета по народному образованию от 07.08.91г. №321 ясли-сад № 842 передан в Южное окружное управление Московского департамента народного образования.

В соответствии с Распоряжением мэра Москвы от 22.06.96г. № 138/1-РМ «Об органах исполнительной власти г.Москвы» Московский департамент образования преобразован в Комитет образования.

В основании  Постановления правительства РФ № 677 от 01.07.95г. и Приказа Московского департамента образования № 492 от 15.09.95г. ясли-сад № 842 стал считаться детским садом № 842.

На основании Свидетельства о государственной регистрации № 2034228 от 05.03.2001г. и новой редакции Устава, зарегистрированного в Правительстве Москвы от 05.03.2001г. Детский сад №842 переименован в Государственное образовательное учреждение детский сад № 842.

На основании Постановления Правительства Москвы от 16.07.2002г. №563 – ПП « О реорганизации Московского комитета образования» с 01.09.2002г. Московский комитет образования реорганизован в Департамент образования города Москвы.

В соответствии с требованиями ФЗ от 08.05.2010г. № 83-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации в связи с совершенствованием правового положения государственных (муниципальных) учреждений»  и на основании приказа Департамента образования города Москвы от 11 июля 2011г. №451 «О переименовании ГОУ, подведомственных ЮОУО ДО г.Москвы» Государственное образовательное учреждение детский сад № 842 переименовано в Государственное бюджетное образовательное учреждение города Москвы детский сад № 842.