Детский сад № 451 «Теремок» был построен в 1983 году. В апреле 2012 года было принято решение о проведение в здании ремонтных работ в рамках ведомственной целевой программы «Обеспечение доступности услуг дошкольного образования в городе Новосибирске». Кроме реконструкции, в здании был надстроен третий этаж, и теперь вместо 180 детей садик может принять 360. На реконструкцию детского сада из городского и областного бюджета было направлено более 150 млн. рублей.

В этом году в Новосибирской области будет введено 8200 мест в детских садах, из них 3700 в городе Новосибирске — такого количества никогда раньше не вводилось. На реализацию этих задач из бюджетов разного уровня было направлено около 2 млрд. 300 млн. рублей. Полностью задача по обеспечению доступности услуг дошкольного образования должна быть решена в Новосибирской области в 2014 году.