Die Selbständige Küstenarmee wurde erneut am 20. November 1943 aus dem bisherigen Frontkommando der Nordkaukasusfront und den Verbänden der 56. Armee aufgestellt, die während der Kertsch-Eltigener Operation auf der Halbinsel Kertsch gelandet war.