Детский сад «Сказка» был основан 1 ноября 2004 года.

В течение 9 месяцев, начиная с декабря 2004 года, в здании бывшего детского сада № 17 проводился капитальный ремонт: были заменены все системы жизнеобеспечения (водоснабжение, отопление, канализация, электропроводка), установлена современная система пожарной сигнализации. А помещения дошкольного учреждения изменились до неузнаваемости: светлые уютные группы, оборудованные современной детской мебелью, ждали своих новых хозяев.

4 августа 2005 года, накануне Дня города, дошкольное учреждение распахнуло свои двери для маленьких обитателей. С этого времени косметический ремонт и проверка детского сада проходят ежегодно.