El 22 de junio de 1941 el "Chervona Ukraina", en compañía de los cruceros "Krasnyi Kavkaz", "Komintern" y una flotilla de destructores, estableció una barrera de minas defensiva para proteger a la Flota del Mar Negro desplegada en Sebastopol. Unas semanas más tarde, proporcionó apoyo artillero a las fuerzas soviéticas durante el cerco de Odesa y durante el mes de septiembre escoltó a los convoyes que transportaban a la 157.ª División de fusileros como refuerzo para los defensores de la ciudad. Un mes después, cuando se ordenó la evacuación de Odesa, también escoltó los convoyes que evacuaron a la guarnición de Odesa hacia Sebastopol.