Детский сад № 80 был открыт в декабре 1965 года на Северном шоссе (впоследствии переименовали в улицу Гаджиева). Сад открывала Лукьянова Тамара Алексеевна – первая заведующая, выпускница Мурманского педагогического училища.
С 1981 года и по 2018 год заведующей детским садом была Демидова Зинаида Федоровна. Руководитель высшей категории, «Отличник просвещения», «Ветеран труда».
С 1 сентября 2018 года на должность заведующего муниципальным бюджетным дошкольным образовательным учреждением назначена Кособуцкая Галина Владимировна, руководитель высшей категории.