Lorsque la Seconde Guerre mondiale éclate, il est déployé en mer Baltique pour la campagne de Finlande. Lors de l'opération "Barbarossa", le "Krasnyi Kavkaz", en compagnie des croiseurs "Chervona Ukraina", "Komintern" et un certain nombre de destroyers, fixe un barrage défensif protégeant la base de la flotte de la mer Noire à Sébastopol le . Il fournit le support de feu aux forces soviétiques défendant Odessa et escorte des convois transportant la division de Fusillés à Odessa pendant le mois de septembre 1941. Il transporte aussi un bataillon du Régiment marins de Sebastopol dans un assaut amphibie réussi derrière des lignes roumaines pour détruire des batteries côtières roumaines près de Fontanka et Dofinovka. Les 3-6 octobre, le croiseur escorte des convois évacuant la division de Fusillés d'Odessa vers Sevastopol, escortant le convoi d'évacuation final pendant la nuit du 15-16 octobre.