A partire dal 22 giugno 1941, giorno dell'attacco tedesco all'Unione Sovietica, il "Červona Ukraina" fu impiegato, unitamente agli incrociatori "Krasnyj Kavkaz" e "Komintern" e a diversi cacciatorpediniere, nella posa di sbarramenti minati difensivi attorno alla base sovietica di Sebastopoli. L'incrociatore fu in seguito inviato a Odessa, dove fornì supporto di fuoco d'artiglieria ai reparti a terra impegnati in una dura battaglia; l'incrociatore scortò anche il convoglio che trasferì a Odessa la 157ª Divisione fucilieri durante il settembre 1941, mentre in ottobre fu poi impiegato come unità di scorta durante l'evacuazione dei reparti sovietici tagliati fuori nella città in ottobre, proteggendo due convogli carichi di truppe diretti a Sebastopoli tra il 3 e il 6 ottobre e poi tra il 15 e il 16 ottobre.