Свою историю муниципальное автономное дошкольное образовательное учреждение детский сад «Калинка» ведет с 27 марта 2007 года. С этого дня дошкольное учреждение передано на баланс Управления образования города Новый Уренгой (до 2007 года учреждение принадлежало подразделению дошкольных учреждений «Уренгойгазпрома»). С этого момента у детского сада «Калинка» начался новый отсчет времени, т.к. произошло стопроцентное обновление коллектива.
В 2009 году детскому саду присвоен статус «Образовательное учреждение-лаборатория» по внедрению технологий комплексного развития детей дошкольного возраста, проживающих в климатогеографических условиях Крайнего Севера средствами физического воспитания.
С 01 января 2010 года детский сад «Калинка» одним из первых в Ямало-Ненецком автономном округе изменил организационно-правовую форму на автономную, в результате учреждение стало муниципальным автономным дошкольным образовательным учреждением.
В 2014 году МАДОУ ДС «Калинка» признан победителем смотра-конкурса на лучшую организацию спортивно-массовой работы в дошкольных образовательных учреждениях «Старты надежд» муниципального образования город Новый Уренгой в 2013-2014 учебном году.
В 2015 году – победитель всероссийского конкурса по инновационной теме «Безопасность в образовательной среде – 2015».