В ходе развернувшейся грандиозной битвы на Северном Кавказе и у стен Сталинграда бойцы и командиры Приморской армии продолжали драться под знаменами других частей и соединений, но в душе каждого жила мечта стать вновь в ряды возрожденной Приморской армии, чтобы принять участие в изгнании врага с крымской земли и войти в Севастополь победителями.
И эта мечта сбылась. В конце 1943 года возродилась Приморская армия и во взаимодействии с Черноморским флотом, форсировав Керченский пролив, вступила на крымскую землю.
В апрельские дни 1944 года она совместно с 4-м Украинским фронтом, при активной помощи Черноморского флота, развернула наступление, закончившееся через месяц полным разгромом вражеской группировки на Херсонесском мысу. 250 дней потребовалось хваленой гитлеровской армии, чтобы взять Севастополь. За 30 дней советские воины наголову разгромили фашистские войска и полностью освободили Крым.
Над Севастополем вновь и навсегда взвилось победное знамя нашей Родины.