城市新罗西斯克命名，该城也是苏联仅有的几个英雄城市之一。和基辅级的其它航舰一样装载有众多巡洋舰级别的武装，苏联给予该舰的定位依旧是「航空巡洋舰」。
历史.1975年9月30日，「新罗西斯克号」作为基辅级三号舰在前苏联尼古拉耶夫黑海船厂（今属乌克兰）开工。1978年12月24日下水，1982年9月12日正式服役，隶属于苏联太平洋舰队，苏联解体后归俄罗斯拥有。1993年6月航舰退役。1985年3月，新罗西斯克号航舰以及其护卫舰艇组成的航舰战斗群于日本海巡弋，远达沖绳县南部，并由此向