Перегруппировав силы маршал А. М. Василевский решил вначале уничтожить группировку немецких войск, прижатую к заливу Фришес-Хафф, для чего прекратил наступление на Земландском полуострове и перенёс направление удара на Хайлигенбайль. Подготовка к ликвидации Хейльсбергской группировки немецких войск (остатки 19 дивизий) велась с 22 февраля по 12 марта 1945 года. Операция началась 13 марта 1945 года и проводилась силами 3-й (командующий — генерал-полковник Александр Васильевич Горбатов), 28-й (командующий — генерал-лейтенант Александр Александрович Лучинский) и 31-й армий (командующий — генерал-лейтенант Пётр Григорьевич Шафранов).