Нарьян-Мар не относится к числу городов, где широко отмечается День Военно-морского флота. Тем не менее, с морем и охраной морских рубежей державы Нарьян-Мар и Ненецкий округ связаны неразрывно.

Двое юношей из Нарьян-Мара, проходящие срочную службу на малом противолодочном корабле «Нарьян-Мар», прошли посвящение в моряки.