Здание детского сада построено и введено в эксплуатацию в 1966 году.

В период с  1966 года по 1999 год  учреждение называлось детский сад № 53 «Буратино». По ведомственной подчинённости относилось к медицинской службе Северного флота и являлось структурным подразделением в/ч 90124. В детском саду функционировало 6 групп: 4 группы для детей дошкольного возраста, 2 группы для детей раннего возраста.

Первой заведующей детского сада была назначена Аладьина З.В., которая возглавляла коллектив на протяжении 13 лет.

С 1979 года по 1988 год детским садом руководила Багратян М.А.

С 1988 года  по 1999 год  детским  садом руководила Филитова Н.В.

В 1992 году детский сад  № 53 был передан с баланса в/ч 90124 на баланс ГОРОНО с прежним  номером и названием. 

В  связи с сокращением в городе численности детей дошкольного возраста и  на основании Постановления  Главы муниципального образования, Главы ЗАТО г. Полярный  № 418 от 23.08.1999 года     детский сад № 53 «Буратино»  был закрыт, а в его здании с 01.09.1999 года  было открыто Муниципальное образовательное учреждение «Центр социально-педагогической реабилитации детей и подростков». Директором МОУ «Центр социально-педагогической реабилитации детей и подростков» была назначена Ганюхина Т.Н.

В 2002 году на основании Постановления    Главы муниципального образования, Главы ЗАТО  г. Полярный № 63 от 18.02.2002 года  МОУ «Центр социально-педагогической реабилитации   детей и подростков»   был перерегистрирован в Муниципальное образовательное учреждение  «Муниципальный центр психолого-педагогической реабилитации и коррекции».     

На основании Постановления Главы муниципального образования,   ЗАТО г. Полярный – главы администрации ЗАТО Г. Полярный  № 439 от 02.08.2007 года МОУ «Муниципальный центр психолого-педагогической реабилитации и коррекции» с 01.01.2008 года был реорганизован путем преобразования в муниципальное дошкольное образовательное учреждение детский сад компенсирующего   вида № 5 «Звездочка». Заведующей детским садом назначена Ганюхина Т.Н. В детском саду была организована социальная группа для детей из семей, находящихся в трудной жизненной ситуации.

На основании Постановления Главы муниципального образования,   ЗАТО г. Полярный – главы администрации ЗАТО г. Полярный  № 690  от 25.11.2008 года муниципальное дошкольное образовательное учреждение детский сад компенсирующего   вида № 5 «Звездочка» с 30.01.2009 года было переименовано в муниципальное дошкольное образовательное учреждение детский сад комбинированного вида № 5 «Звездочка», которое функционирует по настоящее время.