В связи с тем, что в 1990 году в Архангельске на воду был спущен корабль с именем «Нарьян-Мар» в столице поморья в праздничных мероприятиях принимают участие и жители НАО. В этом году в праздничном параде примет участие и малый противолодочный корабль, именуемый в честь столицы Ненецкого автономного округа.
Каждый год экипаж из 80 человек в этот знаменательный для всей страны день принимает к себе на борт делегацию из Ненецкого АО. Подарки и поздравления морякам, проходящим службу на военном корабле «Нарьян-Мар» готовят Администрация НАО и мэрия окружной столицы.