 Pari gbolohun ti o tẹle: Voroshilov ni a gbe kalẹ ni ọkọ oju-omi ọkọ oju-omi Marti South ni Nikolayev ni Oṣu Kẹwa Ọjọ 15, ọdun 1935; keji ti Project 26, lati lo orukọ ile-iṣẹ wọn, Kirov -class cruisers. A ṣe ifilọlẹ rẹ ni 28 Okudu 1937, ṣugbọn o ni lati duro de awọn ẹrọ Soviet-ti a ṣe lati firanṣẹ ṣaaju ki o to pari ni 20 Okudu 1940. Ní ọjọ 26 oṣù kẹfà ọdún 1941 Voroshilov ṣe àfihàn àwọn ọkọ òfuurufú Soviet tí wọn ń gbógun ti Constanta. : Àwọn ará Jámánì kọ lu Soviet Union, ó sì bà jẹ díẹ nítorí pé ohun abúgbàù kan bú gbàù nínú ọkọ òkun. O ti bombu awọn ọmọ ogun Axis nitosi Odessa ni Oṣu Kẹsan Ọjọ 19 pẹlu 148 180 mm shells ati pe o gbe lọ si Novorossiysk laipẹ lẹhin naa. Ní ọjọ kejì oṣù kọkànlá, àwọn ọmọ ogun Junkers Ju 88 tí wọn jẹ ọmọ ẹgbẹ ọmọ ogun kọkànléláàádọta Kampfgeschwader 51 fi bóǹbù ya ọkọ ojú omi náà ní èbúté. O ti kọlu lẹẹmeji; ọkan kọlu bẹrẹ ina ni iwe ipamọ  3 ti a pa nipasẹ omi ti o ṣàn lati inu ikọlu keji. Wọn ní láti wọ ọkọ ojú omi náà lọ sí ìlú Poti kí wọn lè tún un ṣe, èyí sì wà títí di oṣù February ọdún 1942. O gun awọn ipo Axis sunmọ Feodosiya ni Oṣu Kẹta Ọjọ 19 ati Oṣu Kẹrin Ọjọ 3, ọdun 1942, ṣugbọn o bajẹ nipasẹ awọn ege lati awọn bombu lati Ju 88s ni Oṣu Kẹrin Ọjọ 10 ati pe o ni lati pada si Batumi fun awọn atunṣe kekere. 