Открыт детский сад № 64 в поселке Новостройка Прокопьевского района. Первыми его воспитанниками стали дети строителей гидроузла, объявленного в 1948 году Всесоюзной ударной стройкой.
Место для детского сада выбрали в центре строящегося поселка. Сделали его из кирпича. Первой заведующей была Назарова Мария Федоровна, медсестра по образованию.
На основании решения Кемеровского облисполкома №485 от 25 июня 1957 года в связи с передачей гидроузла в город Прокопьевск и включение поселка в городскую черту с 1 сентября 1957 года детский сад передан в систему горздравотдела, ему был присвоен № 64, стал называться «Черемушка».
С 1 января 2006 года в связи с присоединением к Прокопьевскому району п. Новостройка, детский сад стал относиться к управлению образования Прокопьевского района с сохранением номера и названия.