英雄都市
艦名はロシア共和国南部の黒海に面する港湾都市でソ連時代に英雄都市になった”ノヴォロシースク”に由来する。元々は艦名としてソ連の構成国の一つアゼルバイジャンの首都に由来する”バクー”が予定されていたが、ブレジネフ書記長が第二次世界大戦時にノヴォロシースク防衛戦に参加していたことから、グレチコ国防大臣の提案により変更された。