Pod koniec grudnia 1941 roku „Krasnyj Krym” uczestniczył w desantowej operacji kerczeńsko-teodozyjskiej. W nocy i rano 29 grudnia 1941 roku wysadził w Teodozji desant 2000 żołnierzy ze sprzętem i wystrzelił 318 pocisków 130 mm i 680 pocisków 45 mm. Został przy tym sam trafiony z brzegu 8 pociskami i 3 granatami moździerzowymi, miał 18 zabitych i 46 rannych (łącznie z desantem). Odchodząc był też atakowany przez lotnictwo i wybuchy bomb spowodowały niewielkie przecieki. 30 grudnia nadal walczył z lotnictwem, po czym odszedł do Tuapse. 2 stycznia 1942 roku wspierał desant ogniem, a 8, 16 i 24 stycznia przetransportował w rejon Teodozji i Sudaku ok. 2000 żołnierzy. Od lutego do maja 1942 roku odbył 8 rejsów do obleganego Sewastopola, wywożąc ludność cywilną i rannych, a dowożąc żołnierzy, będąc najczęściej używanym do tego okrętem eskadry. Ostatni raz wyszedł z Sewastopola 4 czerwca, po czym dalsze rejsy do blokowanego miasta stały się niemożliwe. 18 czerwca 1942 roku „Krasnyj Krym” został uhonorowany mianem okrętu gwardyjskiego. W sierpniu 1942 roku brał udział w ewakuacji Noworosyjska. Między 28 sierpnia a 6 października był remontowany w Poti. W dniach 20-23 października 1942 roku „Krasnyj Krym” z innymi okrętami przerzucił z Poti do Tuapse, na front, 8., 9. i 10. Brygadę Strzelców Gwardii, a w dniach 1-12 grudnia 1942 roku z niszczycielami „Niezamożnik”, „Biesposzczadnyj” i trałowcami przerzucił z Batumi do Tuapse 9. Dywizję Strzelców Górskich.