С 19 января в подчинение Черняховского из состава 1-го Прибалтийского фронта была передана 43-я армия (90, 103, 54-й стрелковые корпуса) генерала А. П. Белобородова. Утром 20 января соединения армии, перейдя Неман по льду, овладели городом Тильзит.
С рубежа реки Инстер на стыке 39-й и 5-й армий в дело вступила 11-я гвардейская армия. Имея впереди два танковых корпуса, она устремилась в юго-западном направлении, овладела узлами сопротивления Гросс-Скайсгиррен и Ауловенен, а к исходу 21 января вышла к реке Прегель северо-восточнее Велау и на подступы к Инстербургу с севера. Бои шли жесточайшие. За день стрелковым дивизиям удавалась пройти не более 10 километров. При этом каждые 2–3 километра приходилось останавливаться, проводить перегруппировку и возобновлять наступление после мощной артподготовки. В Тацинском корпусе в строю осталось 34 танка и 25 самоходных орудий. Ввиду того что продвижение танковых корпусов замедлилось, а дивизии Белобородова наступали широким фронтом, окружить никого не удалось. Тильзитская группировка сумела отойти и занять оборону на рубеже реки Дейме.
Войска 43-й и 39-й армий приблизились к заливу Куришес-Хафф и реке Дейме. Инстербургская группировка врага была глубоко охвачена с северо-запада. В то же время наступление 5-й, 28-й и 2-й гвардейской армий застопорилось. Особенно кровопролитные бои велись на подступах к Гумбиннену. Город был взят лишь во второй половине дня 21 января.
В ночь на 22 января 11-я гвардейская армия, воюя против того же 26-го армейского корпуса и 5-й танковой дивизии, при содействии 5-й армии начала штурм Инстербурга. К утру город был захвачен советскими войсками. Дивизии 16-го и 36-го гвардейских стрелковых корпусов вышли к реке Прегель на 30-километровом участке от Тапеау до Инстенбурга, в ряде мест форсировали ее и развернулись фронтом на юг. Успехи ударной группировки фронта позволили начать движение армиям Чанчибадзе и Шафранова, продвинувшимся на даркеменском направлении от 8 до 13 километров.
Потеря Гумбиннена и Инстербурга отрицательно сказалась на устойчивости обороны противника на кёнигсбергском направлении. Потерпев поражение на реке Инстер, немецкие войска начали отходить на рубеж рек Дейме, Прегель и Алле — основные позиции Хейльсбергского укрепленного района.
В ночь на 23 января командующий 3-м Белорусским фронтом дал новую оперативную директиву. Согласно ей 11-я гвардейская армия должна была форсировать по всей своей полосе реки Прегель и Алле и к исходу дня 23 января пройти 20–25 километров. Справа 39-я армия Людникова должна форсировать Дайме и продвинуться на 8–10 километров. Наступавшему в ее полосе 1-му Краснознаменному танковому корпусу предстояло форсировать Дайме в районе Тапиау, наступать далее вдоль Кёнигсбергского шоссе и прорваться на глубину более 20 километров. Чтобы ликвидировать отставание центральной группировки фронта, Черняховский приказал командующему 5-й армией в течение ночи произвести перегруппировку и к 9 часам 23 января вывести 65-й корпус в район Заалау — Зимонен — Вирткаллен, то есть западнее Инстербурга на 16–18 километров и подготовить его к переправе через Прегель. Затем концентрическим ударом корпуса в направлении Мульджен с севера и главных сил армии с занимаемого ими рубежа юго-западнее Инстербурга разгромить противостоящего противника и к исходу дня выйти на реку Ильме на участке Шенраде — Грабенсвальде. 2-му гвардейскому танковому корпусу было приказано нанести удар в направлении Клайн Нур, овладеть переправами через Алле и продолжать в дальнейшем наступление на Алленбург.
Генерал Галицкий не скрывает недоумения: «Из этой директивы командующего фронтом явствует, что он решил продолжать наступление на Кёнигсберг севернее и южнее р. Прегель. На наш взгляд, группировка войск фронта при этом разъединялась рекой, что мешало маневрировать силами, а следовательно, ослабляло ударную мощь армий, нацеленных на Кёнигсберг. Причем наиболее боеспособный 1-й танковый корпус направлялся севернее р. Прегель для наступления в полосе 39-й армии, а потерявший, по существу, к этому времени свою боеспособность 2-й танковый корпус оставался в полосе 11-й гвардейской армии. Ознакомившись с директивой, мы не вполне поняли, где сосредоточиваются основные усилия фронта, в каком направлении наносится главный удар — севернее или южнее р. Прегель?»
В течение 23 января соединения 11-й гвардейской армии продвинулись вперед на 10–15 километров. Севернее реки Прегель войска 43-й и 39-й армий преодолели 8–12 километров, вышли на восточное побережье залива Куришес-Хафф и форсировали Дейме, овладев Лабиау и восточной окраиной Гольдбаха. На левом крыле фронта войска 28-й, 2-й гвардейской и 31-й армий за день боя продвинулись до 20 километров и вышли к району Мазурских озер.