Учреждение создано 01 сентября 1953 г. на основании решения правления колхоза «Родина» от 28 августа 1953 г. № 79, как детский сад № 3 «Сказка».

На основании постановления главы администрации Андроповского района Ставропольского края от 11 мая 1995 г. № 252, в целях приведения названий и нумераций учреждений образования района в соответствие с изменениями в номенклатуре образовательных учреждений и административно-территориальном делении в Российской Федерации, детскому саду № 3 «Сказка» присвоено название Воровсколесский детский сад-ясли «Сказка» № 8.

Постановлением Андроповской районной государственной администрации Ставропольского края от 06 июля 1999 г. № 274 «О регистрации государственного дошкольного образовательного учреждения детского сада № 8 «Сказка»» государственное дошкольное образовательное учреждение детский сад № 8 «Сказка» является правопреемником муниципального дошкольного образовательного учреждения детского сада № 8 «Сказка».

Приказом отдела образования Андроповской районной государственной администрации от 30 сентября 1999 г. № 94 на основании письма Министерства общего и профессионального образования Ставропольского края от 18 марта 1999 г. № 745 «О наименовании государственных и муниципальных образовательных учреждений» Учреждению присвоено название Государственное дошкольное образовательное учреждение детский сад № 8 «Сказка» ст.Воровсколесская.

На основании распоряжения комитета по управлению государственным имуществом Андроповской районной государственной администрации Ставропольского края от 04 февраля 2004 г. № 4, распоряжения Правительства Ставропольского края от 29 января 2004 г. № 36-рп «О передаче объектов государственной собственности Ставропольского края в муниципальную собственность муниципальных образований Андроповского района» государственное дошкольное образовательное учреждение детский сад № 8 «Сказка» реорганизовано в муниципальное дошкольное образовательное учреждение.

Решением Совета Андроповского муниципального района Ставропольского края от 28 февраля 2006 г. № 17/151-1 «О принятии в муниципальную собственность Андроповского муниципального района дошкольных образовательных учреждений детских садов из собственности муниципальных образований района» Учреждение принято в собственность Андроповского муниципального района Ставропольского края.

Муниципальное дошкольное образовательное учреждение детский сад № 8 «Сказка» в соответствии с Федеральным Законом от 8 мая 2010 года № 83-ФЗ «О внесении изменений в отдельные законодательные акты Российской Федерации в связи с совершенствованием правового положения государственных (муниципальных) учреждений» переименовано в Муниципальное казённое дошкольное образовательное учреждение детский сад № 8 «Сказка».

Постановлением администрации Андроповского муниципального района Ставропольского края от 24 мая 2019 года № 270 «О создании муниципальных образовательных бюджетных организаций путем изменения типа образовательных учреждений Андроповского муниципального района Ставропольского края» создано Муниципальное бюджетное дошкольное образовательное учреждение детский сад № 8 «Сказка».