Исполнительным комитетом Гайского районного Совета депутатов трудящихся Оренбургской области от 25.12.1970 года № 434 было вынесено решение о строительстве нового детского сада на 280 мест для детей работников комбината в связи с нехваткой мест в имеющихся детских садах. Дошкольное учреждение решили строить в центре города по улице Войченко.
8 августа 1971 года детский сад № 15 «Теремок» впервые распахнул двери для своих воспитанников. Списочный состав детей превышал 300 человек, которые были зачислены в 12 возрастных групп.
С 1971 года по 1994 год находился в ведомстве Горно-обогатительного комбината «Гайский ГОК». 9 сентября 1994 года детский сад № 15 «Теремок» вместе с другими ведомственными дошкольными образовательными учреждениями был передан в городской отдел образования г. Гая.
В 2001 году выдана лицензия на осуществление образовательной деятельности по реализации программ дошкольного образования с приоритетным осуществлением интеллектуального, художественно-эстетического и физического развития воспитанников.
В 2005 году выдана лицензия на осуществление образовательной деятельности по реализации программ дошкольного образования с приоритетным осуществлением интеллектуального и физического развития воспитанников.
В 2010 году детский сад № 15 «Теремок» общеразвивающего вида после прохождения процедуры аттестации и аккредитации получил государственный статус Муниципальное дошкольное образовательное учреждение «Детский сад № 15 «Теремок» общеразвивающего вида с приоритетным осуществлением социально-личностного развития детей».
22 марта 2012 года МБДОУ «Детский сад № 15» в соответствии с Федеральным законом от 08.05.2010 № 83-ФЗ сменил тип учреждения по степени ведения финансово-хозяйственной деятельности на бюджетное, став Муниципальным бюджетным дошкольным образовательным учреждением «Детский сад № 15 «Теремок» общеразвивающего вида с приоритетным осуществлением социально-личностного развития детей».
11 апреля 2016 года на основании Распоряжения администрации города Гая № 147-рА МБДОУ «Детский сад № 15» переименован в Муниципальное бюджетное дошкольное образовательное учреждение «Детский сад № 15 «Теремок» города Гая Оренбургской области в соответствии с ФЗ «Об образовании в РФ» от 29.12.12 г. № 273-ФЗ.
