本級は当初、クリヴァク級（1135型）を更新して、79～100隻の大量建造が検討されていた。しかし1番艦の就役以前の1991年12月にソビエト連邦が崩壊したことで、先行きは不透明となった。ソ連邦解体後、1993年にロシア海軍が発表した「艦艇整備10ヵ年計画」では、本級は1個旅団(Бригада)分7隻が建造される事になっており、また同時期、同海軍総司令官（フェリックス・グロモフ）は「ソヴレメンヌイ級とネウストラシムイ級は、建造を継続する」と語っていた。