特に、他艦の退役した2005年以降は保有するフリゲートがヘーチマン・サハイダーチヌイのみとなっており、また、2007年初には長らく建造中であったミサイル巡洋艦ウクライーナの就航の見送りと売却が決定されたため、ヘーチマン・サハイダーチヌイの復帰まで同海軍には稼動する大型戦闘艦艇が存在しない状態となっていた。