Детский сад был открыт как ведомственный сад СУ-42 треста «Казымтрубопроводстрой». В 1993 году детсад передан в муниципальную собственность. В 1996 году для всестороннего развития дошкольников в детском саду открылись: изобразительная студия, этнографический музей, картинная галерея, экологический комплекс, который включает в себя: зимний сад, мини-зоопарк и экологический класс. В 2002 году для сохранения и укрепления здоровья воспитанников при МДОУ открыт оздоровительный комплекс: бассейн, сауна, физиокабинет, кабинет массажа, стоматологический кабинет, комната психологической разгрузки, физкультурный зал, тренажерный зал, зал ЛФК. В 2006 году детскому саду присвоен статус «Центр развития ребенка – детский сад «Сказка». В 2008 году учреждение МДОУ «Центр развития ребенка – детский сад «Сказка» занесено в реестр Почетной книги РФ.

Руководство образовательным учреждением осуществляет Куделич Ольга Петровна – руководитель высшей категории, «Почетный работник общего образования РФ», Ветеран труда, «Почетный гражданин города Белоярский», член Общественной палаты Ханты-Мансийского автономного округа – Югры, занесена в книгу «Женщины Югры» в номинации «Гордость земли Югорской».