После сосредоточения в новом районе армия подчинена Командованию войск Крыма. Во второй половине октября частью сил принимала участие в оборонительном сражении против войск 11-й немецкой армии и румынского корпуса, которые прорвались в степную часть Крыма. Ведя тяжелые бои, соединения армии отходили к Севастополю. 4 ноября был образован Севастопольский оборонительный район, в состав которого, оставаясь в подчинении войск Крыма до 19 ноября, вошла Приморская армия. К этому времени она в составе 25, 95, 172 и 421-й стрелковых, 2, 40 и 42-й кавалерийских дивизий, 7-й и 8-й бригад морской пехоты, 81-го отдельного танкового батальона и ряда других частей заняла оборону на подступах к Севастополю.
С 20 октября Севастопольский оборонительный район находился в оперативном подчинении Закавказского, с 30 декабря Кавказского, с 28 января 1942 г. Крымского фронтов, с 26 апреля в непосредственном подчинении главкома Северо-Западного направления. 20 мая Приморская армия включена в Северо-Кавказский фронт.
В течение 8 месяцев армия во взаимодействии с другими войсками отражала многочисленные атаки превосходящих сил противника, нанесла ему большой урон и способствовала срыву планов по захвату Кавказа. 30 июня противнику удалось прорваться к Севастополю. Создалось кризисное положение для советских войск.
С 1 июля 1942 г. понесшие значительные потери соединения и части Приморской армии по приказу Ставки ВГК начали эвакуироваться на Кавказ. 7 июля Приморская армия расформирована, ее соединения и части переданы в другие армии.
Командующие: генерал-майор Чибисов Н. Е. (июль 1941 г.); генерал-лейтенант Сафронов Г. П. (июль – октябрь 1941 г.); генерал-майор Петров И. Е. (октябрь 1941 г. – июль 1942 г.).
Члены Военного совета: дивизионный комиссар Воронин Ф. Н. (июль – август 1941 г.); бригадный комиссар Кузнецов М. Г. (август 1941 г. – июль 1942 г).
Начальники штаба: генерал-майор Шишенин Г. Д. (июль – август 1941 г.); полковник Крылов Н. И. (август 1941 г. – июль 1942 г.).
Второго формирования
Приморская армия второго формирования создана 20 ноября 1943 г. на основании директивы Ставки ВГК от 15 ноября 1943 г. на базе полевого управления Северо-Кавказского фронта и войск 56-й армии.
В нее вошли 11-й гвардейский и 16-й стрелковые, 3-й горнострелковый корпуса, 89-я стрелковая дивизия, 83-я и 89-я морские стрелковые бригады, танковые, артиллерийские, инженерные, авиационные соединения и части. Армия подчинялась непосредственно Ставке ВГК и именовалась Отдельной Приморской армией.
К 20 ноября на Керченском плацдарме находились 11-й гвардейский и 16-й стрелковые корпуса, остальные войска армии оставались на Таманском полуострове.
Перед ней стояла задача расширить Керченский плацдарм, переправить на него все соединения и части и вести подготовку наступательной операции с целью освобождения Крыма.
С конца ноября 1943 г. до января 1944 г. войска армии провели три частные наступательные операции, в результате которых расширили плацдарм и улучшили свое оперативное положение. С февраля до начала апреля они прочно удерживали занимаемые рубежи, совершенствовали их в инженерном отношении и занимались боевой подготовкой.
В апреле – мае армия участвовала в Крымской стратегической операции.
18 апреля Отдельная Приморская армия была переименована в Приморскую армию (генерал-лейтенант К. С. Мельник) и включена в состав 4-го Украинского фронта. Выведенная из состава 4-го Украинского фронта Приморская армия 20 мая вновь была переименована в Отдельную Приморскую армию с непосредственным подчинением Ставке ВГК. До конца войны обороняла побережье Крыма.
В конце июля – начале августа 1945 г. полевое управление Отдельной Приморской армии переформировано в управление Таврического военного округа и войска армии были включены в состав округа.
Командующие: генерал армии Петров И. Е. (ноябрь 1943 г. – февраль 1944 г.); генерал армии Еременко А. И. (февраль – апрель 1944 г.); генерал-лейтенант Мельник К. С. (апрель 1944 г. – до конца войны).
Члены Военного совета: полковник Мальцев Е. Е. (ноябрь – декабрь 1943 г.); генерал-майор Соломко П. М. (декабрь 1943 г. – до конца войны).
Начальники штаба: генерал-лейтенант Ласкин И. А. (ноябрь-декабрь 1943 г.); генерал-майор Рождественский С. Е. (декабрь 1943 г. – январь 1944 г); генерал-майор Котов-Легоньков П. М. (январь – май 1944 г.); генерал-лейтенант Любарский С. И. (май – ноябрь 1944 г.); генерал-майор Епанечников С. С. (ноябрь 1944 г. – до конца войны).
За период существования ОПА (второго формирования) в ее составе в разное время были следующие соединения и части:
СТРЕЛКОВЫЕ
3-й горно-стрелковый корпус:
20 гсд (67, 114, 265 и 379 гсп, 61 ал) – 22 апреля 1944 г. дивизия убыла в 28-ю армию 4 УФ.
128 гсд (315, 319, 323 и 327 гсп, 331 гв. ап);
242 гсд (890, 897, 900 и 903 гсп, 769 ап).
11 гвардейский стрелковый корпус
2 гв. сд (1, 6 и 15 гсп, 21 гв. ап);
32 гв. сд (80, 82 и 85 гв. сп, 53 гв. ап);
55 гв. сд. (164, 166 и 168 гв. сп, 59 гв. ап). – 22 апреля 1944 г. дивизия убыла в 28-ю армию 4 УФ.
16 стрелковый корпус
227 сд. (570, 777, 779 сп, 711 ап);
339 сд (1133, 1135, 1137 сп, 900 ап);
383 сд (691, 694, 696 сп, 966 ап).
20 стрелковый корпус
89 сд (390, 400, 526 сп, 531 ап);
318 сд (1331, 1337, 1339 сп,796 ап);
414 сд (1367, 1371, 1375 сп, 1053 ап).
83 бригада морской пехоты (16, 144, 305 батальоны морской пехоты).
255 бригада морской пехоты (142, 322, 369 и 386 батальоны морской пехоты).
9 Пластунская дивизия (не входила в состав корпусов)[1],
375 сд (включена в состав армии в 1944 г.),
98 армейский заградотряд;
78, 89 и 90 отд. штрафные роты;
9 отдельная мото-разведывательная рота.
ТАНКОВЫЕ И МЕХАНИЗИРОВАННЫЕ ВОЙСКА
5 гв. и 63 отдельные танковые бригады.
85, 244 и 257 отдельные танковые полки,
1442, 1449 и 1542 отдельные самоходные артполки.
АРТИЛЛЕРИЙСКИЕ И МИНОМЕТНЫЕ
Дивизии и бригады
1 гв. минометная бригада (43, 44 и 50 гв. мин. полки, 1, 2 и 3 гв. мин. дивизионы);
16 истребительно-противотанковая самоход, бр. (29, 103 и 489 иптап);
19 зенитная артдивизия (1332, 1338, 1339, 1344 и 1350 зенап);
19 минометная бригада (484, 485, 486, 487 мин. полки);
29 минометная бригада (132, 259, 260 и 261 мин. полки);
56 отд. корпусной экскадр. ГМЧ (8 и 49 гв. минполки);
105 гаубичная артбригада.
Полки
4 гвардейский ап;
93, 98 гвардейские корпусные ап;
1187 и 1195 артполки;
268, 647, 1167 и 1169 пушечные ап;
81 и 1231 гаубичные артполки;
34 и 1174 истребительно-противотанковые полки;
8, 43, 44, 49, 50, 195, 196 и 187 гвардейские мин. полки;
210 гвардейский зенитный полк;
249, 257, 272, 449, 454, 734, 763, 1260, 1345, 1351 и 1425 зенитный полк.
Дивизионы, батальоны
1, 2 и 3 гвардейские горновьючные минометные дивизионы;
14, 17, 21, 30, 36, 179, 433, 504, 508, 540 отдельные зенитные артдивизионы;
600 батальон ВНОС;
817 отдельный арт. разведывательный дивизион.
Отдельные роты и взводы
58 и 59 отдельные прожекторные роты;
91, 92, 93 и 127 отдельные роты ВНОС;
268, 305,416,431,436 и 448 отдельные зенитно-пулеметные взводы.
ЧАСТИ ОБЕСПЕЧЕНИЯ И ОБСЛУЖИВАНИЯ
Связи
8 отдельный полк связи;
267, 384, 385, 650 и 660 отд. линейные батальоны связи;
370 и 875 отдельные радиодивизионы;