Les deux navires ont participé aux sièges d'Odessa et de Sébastopol après l'invasion allemande de l'URSS en juin 1941. Ils ont transporté des troupes dans les villes, évacué des blessés et bombardé les troupes allemandes assiégeantes. Le "Chervona Ukraina" a été bombardé et coulé par des bombardiers en piqué en novembre lors d'une de ces missions et le "Krasny Kavkaz" a été gravement endommagé par le même type d'avion en janvier 1942. Une fois ses longues réparations terminées, le navire a transporté des renforts dans les villes de la côte de la mer Noire pendant la bataille du Caucase. Il a été reclassé comme navire-école en 1947 avant d'être coulé comme cible dans la mer Noire en 1956. Le "Chervona Ukraina" a été renfloué en 1947, puis a servi de ponton, avant de servir de navire cible en 1950.