В апреле—мае армия участвовала в Крымской стратегической операции.
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],
315 сд (включена в состав армии в 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 отдельные радиодивизионы;
226, 780, 803 и 1026 отд. телеф. роты;
378, 466, 705 и 733 отд. кабельно-шестовые роты;
399 и 778 отд. телеграф, роты;
16 отдельный радиовзвод;
19 военно-почтовая станция передачи;
2039 военно-почтовая база;
2777 военно-почтовая станция и военно-почтовая база литер «Б». Инженерные
13 отдельная инженерная саперная бригада;
8 отряд подводных работ;
8 парк инженерных машин;
8 инженерно-саперный;
9 и 97 мотоинженерные батальоны;
1
Сформирована из 9-й горно-стрелковой дивизии в сентябре 1943 г. в районе Краснодара, перейдя в резерв Ставки Верховного главнокомандования. Ее четыре полка (по пять горно-стрелковых рот в каждом) были сведены в три (36, 121, 193-й) полка трехбатальонного состава. Вся артиллерия 256-го полка, перевозившаяся до сих пор на вьюках, была переведена на механизированную тягу. Кроме того, дивизия получила дополнительно 1448-й самоходный артиллерийский полк — 40 боевых машин.
Дивизион ПВО был переоснащен новейшими 85-мм пушками. Дивизия теперь была насыщена средствами тяги и могла самостоятельно совершать комбинированные марши по 100—150 километров в сутки. Численность личного состава увеличилась более чем в полтора раза и достигла 14,5 тыс. человек. Следует подчеркнуть, что дивизия переформировывалась по особым штатам и со специальным предназначением (использовать пластунскую дивизию можно было только с разрешения Ставки). До марта 1944 г. 9-я пластунская Краснодарская Краснознаменная горно-стрелковая дивизия им. Верховного Совета Грузинской ССР (полное наименование в 1944—1945 гг.), то находясь в распоряжении Ставки Верховного главнокомандования, то переходя во временное подчинение различным войсковым начальникам, дислоцировалась на Кубани — Краснодар, Темрюк, коса Чушка, станица Крымская. В этот период в боевых действиях участвовали только отдельные отряды соединения. Так, в боях за город Керчь отличился 1 -й пластунский штурмовой отряд добровольцев в составе Отдельной Приморской армии (по приказу Ставки ВГК от 17.10.1943 г.), который в яростном противоборстве с немецкими частями отбил у них несколько улиц. В середине марта 1944 г. дивизия была переброшена в район Каменец-Подольска, где вошла в состав 95-го стрелкового корпуса 18-й армии 1-го Украинского фронта. Командир дивизии весь период - генерал-майор П.И. Метальников.