История нашего детского сада началась в 1978 году. Этот год стал годом открытия, возглавила Шаврина Наталья Алексеевна. Вокруг себя она сплотила коллектив, неравнодушных к самым маленьким жителям села.

35  лет назад, еще молоденькими девушками пришли они на работу в детский сад,  связали  свою жизнь с воспитанием детей, с этим нелегким трудом.

Детский сад в то время принадлежал колхозу «Дружба». Главной задачей коллектива было благоустроить детский сад так, чтобы детям было уютно и комфортно в нем.

В первые годы в детском саду было 2 группы по  25 детей. В 90-е годы количество воспитанников уменьшилось, так как происходило сокращение рабочих мест на селе. В детском саду стало уже не две, а одна,  разновозрастная. Это отразилось и на коллективе детского учреждения, приходилось сокращать штат работников.

С 29.12.2011 года Муниципальное дошкольное образовательное учреждение «Новодостоваловский детский сад» переименовано в Муниципальное казённое дошкольное образовательное учреждение «Новодостоваловский детский сад» на основании внесения записи в Единый государственный реестр юридических лиц от 29.12.2011 года за государственным регистрационным номером 211450801984.