Комбинат ясли-сад №5 Майского городского Совета был сдан в эксплуатацию в январе 1968 г. В канун празднования Дня города и 1 Мая
1968 г. ясли-сад №5 принял первых своих воспитанников. Об открытии типового здания ясли-сад №5 было написано в районной газете «Ленинский путь» за 29 апреля 1968 г.
В 1995 г. постановлением администрации Майского района №135 от 20.06.95 г. ясли-сад №5 был переименован в Детский сад №5.
Согласно приказа Главы администрации Майского района №207 от 24.08.99 г. детский сад №5 стал именоваться Детским садом №5 «Улыбка». На основании постановления главы администрации Майского района №252 от 29.09.03. «Об интеграции образовательных учреждений Майского района» Детский сад №5 «Улыбка» переименован в МКОУ «Прогимназия №13 г.Майский» корпус 2.
Год рождения -1982 год, сначала как ведомственное ОУ Плодосовхоза «Майский», с 1994 г.- ДОУ передано на баланс РУО.
Единая методическая тема работы детского сада- «Физкультурно-оздоровительная».
1996-997г.г.- ДОУ было победителем республиканского смотра-конкурса на лучшее учреждение образования по обеспечению сохранности МТБ.
2001г.- ДОУ награждалось: Дипломом за занятое 1 место в районном соревновании по итогам учебного года; Почетной грамотой РУО за занятое 1 место в районном смотре-конкурсе «Лучший методический кабинет».
2002г.- ДОУ было награждено Почетной грамотой МОН КБР за высокий уровень организации районных и республиканских мероприятий.
2003г.- ДОУ стало победителем районного смотра-конкурса на лучшее учреждение образования по подготовке к новому учебному году.
Год рождения -1940 год, сначала как «Пенькозаводской» детский сад, в 1989 г.- в связи с закрытием Пенькозавода ДОУ передано заводу «Севкаврентген» и в 1994 г. ДОУ передано на баланс РУО.
Единая методическая тема работы детского сада- «Физкультурно-оздоровительная».
2003г.- ДОУ заняли II место за участие в смотре – конкурса: «Воспитатель года»