ノヴォロシースクは1975年9月30日に現ウクライナのムィコラーイウにある旧ソ連のチェルノモルスク造船所（黒海造船所）で起工され、1978年12月24日進水、1982年9月12日に就役し、1993年6月に退役した。
新罗西斯克号航空母舰（«Новороссийск»），1975年9月30日在尼古拉船厂开工，1978年12月24日下水，1982年9月12日服役；1993年1月退役。