Детский сад №3 реорганизован в школу-сад № 4 (решение Алуштинского городского совета №528 от 24.07.1996).

Школа-сад № 4 реорганизована в Алуштинское дошкольное учебное заведение ясли-сад № 4 Алуштинского городского совета Автономной Республики Крым (решение 19 сессии 4 созыва Алуштинского городского совета от 08.12.2004 № 19/118).

Алуштинское дошкольное учебное заведение ясли-сад № 4 Алуштинского городского совета переименовано в Муниципальное дошкольное образовательное учреждение «Детский сад № 4 «Сказка» города Алушты на основании Постановления Главы Администрации города Алушты от 17.12.2014 № 27.