Na Krymie armia została podporządkowana dowódcy wojsk Krymu i od 23 października bierze udział w walkach, a wobec znacznej przewagi wojsk niemieckich cofa się w walkach w kierunku Sewastopolu. Od 9 listopada 1941 roku bierze udział w obronie Sewastopolu do 1 lipca 1942 roku, kiedy na rozkaz Naczelnego Dowództwa rozpoczęła się ewakuacji drogą morska oddziałów na Kaukaz. W dniu 7 lipca 1942 roku armia została rozwiązana a jej oddziału zostały przekazane do innych armii Frontu Północno-Kaukaskiego.
Drugie formowanie Po raz drugi została sformowana w dniu 20 listopada 1943 roku zgodnie z rozkazem Naczelnego Dowództwa Armii Czerwonej z dnia 15 listopada ze oddziałów rozformowanej 56 Armii i podlegała bezpośrednio Naczelnemu Dowództwo.
Do jej zadań należała obrona płw. Tamańskiego oraz przygotowania natarcia na Krym z przyczółków na płw. Kerczeński, gdzie znajdowała większość podległych jej oddziałów. Od stycznia do marca 1944 roku przeprowadziła szereg operacji zaczepnych mających na celu poprawienie warunków do dalszych działań ofensywnych na Krymie.