Детский сад ведет свою историю с 1970 года, когда было построено здание нынешнего детского сада, но первая ясельная группа начала работу осенью 1968 года в здании, где сейчас находится магазин "Казачий". В те годы "Малышок" находился на балансе колхоза "Красный партизан" и быстро стал одним из лучших дошкольных учреждений района.
В декабре 2002 года был передан в муниципальную собственность. Это стало новым этапом в его развитии.