Дошкольное учреждение – ясли-сад № 72 «Чебурашка» был создан решением исполнительного комитета Мурманского городского Совета Депутатов трудящихся (Протокол № 42 от 24-28 апреля 1964 г.), с 1996г. носит название «Лапушка».
Муниципальное дошкольное образовательное учреждение г. Мурманска детский сад общеразвивающего вида № 72 создано решением Комитета по образованию г. Мурманска (Приказ № 552 от 29 ноября 2000 г.).
С 01.01.2012г. Муниципальное дошкольное образовательное учреждение г. Мурманска детский сад общеразвивающего вида №72 переименован в Муниципальное бюджетное дошкольное образовательное учреждение г. Мурманска детский сад общеразвивающего вида №72.
С 01.01.2015г. Муниципальное бюджетное дошкольное образовательное учреждение г. Мурманска детский сад общеразвивающего вида №72 реорганизовано в форме присоединения к нему Муниципального бюджетного дошкольного образовательного учреждения г. Мурманска детского сада общеразвивающего вида №107 (постановление администрации г.Мурманска от 12.11.2014г. №3684). Реорганизованному учреждению сохранено наименование «Муниципальное бюджетное дошкольное образовательное учреждение г. Мурманска детский сад общеразвивающего вида №72».
С 01.01.2016г. Муниципальное дошкольное образовательное учреждение г. Мурманска детский сад общеразвивающего вида №72 переименован в муниципальное бюджетное дошкольное образовательное учреждение г. Мурманска №72.