Наступление началось 13 января, 2-й Белорусский фронт (командующий Маршал Советского Союза К. К. Рокоссовский, член Военного совета генерал Н. Е. Субботин, начальник штаба генерал А. Н. Боголюбов) частью сил перешел в наступление одновременно с 3-м Белорусским фронтом (командующий генерал И. Д. Черняховский, член Военного совета генерал В. Е. Макаров, начальник штаба генерал А. П. Покровский). На следующий день двинулись главные силы войск К. К. Рокоссовского на млавском направлении.

Противник оказал здесь упорное сопротивление. Прорыв развивался очень медленно, и лишь 19 января после ввода в сражение всех танковых и механизированных войск фронта прорыв был завершен, и 2-й Белорусский фронт овладел Млавой, Пшаснышем и Цеханувом. Успешным продвижением 47-й армии и 2-й гвардейской танковой армии южнее Вислы прочно обеспечивался левый фланг 2-го Белорусского фронта.

Левее 1-го Белорусского фронта с сандомирского плацдарма 12 января начали наступление войска 1-го Украинского фронта (командующий Маршал Советского Союза И. С. Конев, член Военного совета генерал К.В. Крайнюков, начальник штаба генерал В. Д. Соколовский). Директивой Ставки 1-му Украинскому фронту были поставлены задачи на 10–11-й день операции овладеть рубежом Петрков – Ченстохова – Мехув и развивать наступление на Бреславль.

Наступление войск 1-го Украинского фронта развивалось успешно. В первый же день прорыв главной полосы обороны был завершен, и войска первого эшелона фронта при поддержке части сил танковых армий продвинулись на 20 километров. Введенная в сражение 3-я гвардейская танковая армия генерала П. С. Рыбалко и 4-я танковая армия генерала Д. Д. Лелюшенко вышли на оперативный простор, громя подходившие резервы противника.

В своих воспоминаниях о битве на Висле немецкий генерал К. Типпельскирх так описывает эти сражения:

«Удар был настолько сильным, что опрокинул не только дивизии первого эшелона, но и довольно крупные подвижные резервы, подтянутые по категорическому приказу Гитлера совсем близко к фронту. Последние понесли потери уже от артиллерийской подготовки русских, а в дальнейшем в результате общего отступления их вообще не удалось использовать согласно плану».

К сказанному К. Типпельскирхом можно только добавить, что резервы эти нельзя было никак использовать, поскольку они были полностью разгромлены войсками 1-го Украинского и 1-го Белорусского фронтов.

17 января 3-я гвардейская танковая армия П. С. Рыбалко и 5-я гвардейская армия А. С. Жадова захватили город Ченстохова, а 59-я и 60-я армии завязали бои на северных подступах к Кракову.

За 6 дней наступления 1-й Украинский фронт продвинулся до 150 километров и вышел на рубеж Радом – Ченстохова – севернее Кракова – Тарнув. Перед фронтом создалась благоприятная обстановка для дальнейшего наступления к Одеру.

1-й Белорусский фронт, перешедший в наступление 14 января, также успешно развивал операцию.

Тот же К. Типпельскирх писал:

«К вечеру 16 января (то есть на третий день наступления. – Г. Ж.) на участке от реки Ниды до реки Пилицы уже не было сплошного, органически связанного немецкого фронта. Грозная опасность нависла над частями 9-й армии, все еще оборонявшимися на Висле у Варшавы и южнее. Резервов больше не было».

17 января 1-й Белорусский фронт оказался на одной линии с 1-м Украинским фронтом. В тот день в Варшаву вступили войска 1-й армии Войска Польского. Вслед за ними вошли фланговые части 47-й и 61-й армий советских войск.

В ознаменование этого события Советским правительством была учреждена медаль «За освобождение Варшавы», а несколько позже такая медаль была учреждена и польским правительством.