История детского сада началась в далеком 1961 году, когда в штат войсковой части №13846 были приняты два человека для присмотра за детьми: 1 воспитатель, 1 няня. Детский сад в то время располагался в одном из жилых домов. Позднее он переместился в три одноэтажных деревянных двухквартирных дома с печным отоплением, на четыре группы. Спальных помещений не было, дневной сон проходил в игровом помещении, дети отдыхали на раскладных кроватях. В штат были зачислены: медицинская сестра, повар, кухонный работник, прачка, завхоз, совмещавший свои обязанности с обязанностями кастелянши. Праздничные мероприятия проводились в игровых комнатах.
До 2002 года дошкольное учреждение финансировалось медицинской службой ДВО. В 2002 году сад закрыли с связи с прекращением финансирования. Один год детский сад не работал, но находился под охраной военнослужащих войсковой части №29683. В 2003 году стало известно, что учреждение будет функционировать, но необходим косметический ремонт помещений - частичное восстановление отопительной, водопроводной и электрической системы. Коллектив детского сада и родители сделали это не считаясь с личным временем. Благодаря совместным стараниям сад стал еще лучше. Перейдя в ведение войсковой части №40859 он продолжал свою работу до октября 2013 года.
1 апреля 2015 года МДОАУ детский сад с. Возжаевки вновь открыл свои двери для 130 детишек с 1,6 до 7 лет. Детский сад возглавляет БАТАШАН Ирина Федоровна. Сейчас в детском саду функционирует 5 групп, которые посещают дети с 1,6 лет до окончания образовательных отношений.