チェルヴォナ・ウクライナ (軽巡洋艦)
1919年1月24日、南ウクライナを占拠した南ロシア軍の総軍司令官アントーン・デニーキンは、ニコラーエフにあったアドミラール・ナヒーモフ(旧ヘチマン・ボフダン・フメリニツキー)の完成作業への着手を指示した。その後、白軍は約2ヶ月にわたって新型巡洋艦の建造を進めた。
1919年春には赤軍がウクライナでの勢力を盛り返し、ニコラーエフ、ヘルソーン、オデッサ、そしてクリミア半島を占領した。これらの町は、ボリシェヴィキがウクライナ支配のために建設したウクライナ社会主義ソヴィエト共和国の領土に組み込まれた。赤軍は、ニコラーエフおいてアドミラール・ナヒーモフや戦艦デモクラーチヤ(旧インペラートル・ニコライ1世)などの建造を急いだ。また、ドイツ軍によってセヴァストーポリ軍港に引き揚げられていた沈没戦艦インペラトリーツァ・マリーヤも設備の整ったニコラーエフのドックへ運ばれ、その修繕と戦力化が開始された。
1919年の夏、南ロシア軍が再びウクライナ東南部全土を掌握した。南ロシア軍は、旧帝国黒海艦隊の戦艦ゲネラール・アレクセーエフや防護巡洋艦ゲネラール・コルニーロフを中心とする有力な艦隊を率いていた。そして、艦隊力のさらなる増強のため、アドミラール・ナヒーモフなどの建造や修理を進めた。
1919年の秋以降、南ロシア軍は赤軍の強力な反撃に遭った。南ロシア軍が劣勢になったのにともない、白系各軍は撤退の準備を始めた。白軍は、艦隊の力を頼りにクリミアと南ウクライナへ踏み止まろうとした。