В апреле 1944 года войска 4-го Украинского фронта (командующий — генерал армии Ф.И. Толбухин) перешли в наступление. 11 апреля Отдельная Приморская армия (командующий — генерал армии А.И. Ерёменко) освободила Керчь. Стремительно наступая, 15-16 апреля 1944 года советские войска вышли к оборонительным рубежам противника под Севастополем и Балаклавой.
И уже 18 апреля Балаклаву освободили. В этот день Отдельную Приморскую армию включили в состав 4-го Украинского фронта, и она получила название «Приморская армия». Её командующим стал генерал-лейтенант К.С. Мельник.
Началась подготовка к освобождению Севастополя.
