Ясла-садок був зданий до експлуатації як новобудова 30 грудня 1985 року. Дитячий заклад споруджували за оригінальним проектом будівельники відділу капітального будівництва підприємства «Мелітопольхолодмаш» і надали чудове "ім`я " - "КАЗКА". Відкривали д/с завідуюча Корвегіна Марія Павлівна, методист Чередніченко Галина Іванівна. 15 квітня 1986 року дитячий комбінат гостинно відчинив свої двері. На 01.09.1986 року було відкрито 13 груп. З 01.07.1986 року ДНЗ №2 був переданий в відомчу належність до Компресорного заводу. З 01.09.1987 - завідувач Корвегіна М.П., вихователь-методист Горюнова Т.В. У 1995 році дошкільний навчальний заклад було передано до відомства Мелітопольського міського управління освіти. З 01.09.1996 по 01.09.2015 - завідувач Закаблукова Лариса Павлівна. З 01.09.1998 почала функціонувати група компенсуючого типу для дітей з вадами зору. В ДНЗ функціонує 10 груп. З 10.11.2015 дошкільний навчальний заклад очолює завідувач Жаравіна Оксана Вікторівна. З 01.09.2016 почала функціонувати 11 група для дітей з ЗПР, РАС. З 01.09.2017- функціонує 12 група для дітей з ЗПР, РАС.

Сучасний дошкільний навчальний заклад №2 "Казка"– це 11 груп з 10,5 годинним режимом перебування та 1 група з 12 годинним перебуванням, в яких виховується 220 дітей від 2 до 6 років. Тип закладу - комбінований. Для дітей з особливими освітніми потребами функціонують групи компенсуючого типу: для дітей з вадами зору, мовлення, РАС, ЗПР, з якими працюють вихователі, вчителі-дефектологи, практичний психолог, вчителі-логопеди, лікарі.

Режим роботи закладу - навчальний заклад працює - 5 днів на тиждень, вихідні дні - субота, неділя та свята.