Die "Küstenarmee" wurde erstmals am 20. Juli 1941 aufgestellt. Sie ging aus der "Küstengruppe" hervor und unterstand der Südfront. Ihre erste Bewährungsprobe hatte die Armee in der Schlacht um Odessa von Anfang August bis Mitte Oktober 1941, bei der sie Odessa gegen die rumänische 4. Armee verteidigte.