Von Ende November 1943 bis Januar 1944 führte sie mehrere Unternehmen zum Ausbau des Brückenkopfs auf der Krim durch. Danach ging die Küstenarmee zur Defensive über und bereitete sich auf die kommenden Offensivoperationen vor. Im April und Mai 1944 nahm die Armee zusammen mit Truppen der 4. Ukrainischen Front an der sowjetischen Rückeroberung der Krim teil. Dabei war sie an der Rückeroberung von Sewastopol und den Kämpfen am Kap Chersones Anfang Mai beteiligt. Danach blieb sie bis Kriegsende auf der Krim stationiert. Ende Juli/Anfang August 1945 wurde aus dem Armeeoberkommando der "Taurische Militärbezirk" gebildet.