Глава Нарьян-Мара Олег Белак направил поздравление руководителю администрации ЗАТО «Звездный городок», а также почетным гостям города летчикам-космонавтам, Героям России Сергею Авдееву, Геннадию Падалка, Александру Лазуткину и Сергею Ревину:
— Дата 12 апреля 1961 года важна для нашей страны, ведь первым пилотом-космонавтом, открывшим человечеству путь в космос, стал гражданин Советского Союза Юрий Гагарин. Пусть славное прошлое нашей страны станет не только предметом общей гордости, но и залогом дальнейших открытий и достижений! В этот праздничный день желаю вам реализации самых смелых планов, новых свершений и побед!
Звездный городок и Нарьян-Мар стали городами-побратимами 2 сентября 2017 года. Тогда было подписано соглашение о сотрудничестве муниципалитетов.