После долгих колебаний днем 28 января (10 февраля) командующий 10-й армией принял решение об общем отступлении в направлении на восток134. Явно противоречивые приказы, приходившие один за другим, приводили к путанице и никак не способствовали налаженной работе штаба и тыла 20-го корпуса135. В результате предыдущий приказ начать подготовку к отходу от 27 января (9 февраля) пришел в его дивизии утром 28 января (10 февраля), а днем немцы начали атаковать их во фронт136. Сам отход первоначально предполагалось организовать только в ночь с 28 на 29 января (с 10 на 11 февраля)137. Не лучшим образом обстояли дела и в штабе 10-й армии. Поздним вечером 28 января (10 февраля) там получили сообщение, в котором говорилось, что значительные силы германской пехоты, прикрываясь на востоке конницей, движутся в тыл 20-го корпуса.
Только в этот момент Ф. В. Сиверс понял, какая угроза нависла над центром армии, но предпринять что-либо, чтобы обеспечить пути отхода войск П. И. Булгакова, он не мог по причине полного отсутствия резервов и разгрома 3-го корпуса138. Между тем путь движения в сторону Немана, указанный 20-му корпусу, оказался уже под угрозой передовых частей 10-й немецкой армии139. Отступление должно было начаться ночью, без прикрытия отброшенной противником кавалерии, при этом по дорогам, предназначенным для двух дивизий, должны были пройти четыре140. Тем временем части прикрытия 20-го корпуса отбили попытки противника перейти в наступление на фронте и приковать русские войска к позициям. Понеся значительные потери, немцы вынуждены были откатиться назад, но вскоре они возобновили свои атаки141.
10 февраля в девять часов вечера начался отвод 20-го корпуса с занимаемых позиций. «Каждой дивизии, вспоминал участник этих событий, был указан путь отхода прямо на восток по отчаянно плохим проселкам. Между тем все главные дороги от фронта отходили несколько на юго-восток. Поэтому, отходя, согласно приказу штаба корпуса, дивизии открывали удобнейшие для движения пути противнику, вследствие чего примыкавшие с юга соседние части подвергались серьезной опасности быть атакованными во фланг с момента отхода северного соседа»142. И вскоре эта опасность
стала реальной ночью на правом фланге корпуса уже появились немцы143. Направление на восток, на Неман, указанное П. И. Булгакову, делало практически неизбежным его столкновение с противником. Цель марша с самого начала находилась под серьезнейшей угрозой144. Этим проблемы отступавших не ограничивались. Движение русских колонн в ночь с 28 на 29 января (с 10 на 11 февраля) проходило в тяжелейших условиях145.
«Дорога была невероятно тяжелая, вспоминал участник похода. Последние дни шли снежные бураны и нанесли массу снега, образовав «пробки» в шоссейных выемах. Полотно железной дороги было занесено и движение поездов прекратилось еще с 26 января. В снежных заносах тонули орудия, повозки. Люди, сами измученные тяжелой дорогой, увязая по колено в рыхлом снегу, тащили и то, и другое по снежным сугробам на собственных плечах. Там, где лошади не могли тащить, выступали на сцену силы человека и побеждали стихию. Борьба была невероятная! Начавшаяся с вечера снежная метель к полночи превратилась в настоящую снежную бурю. Масса песка и снега секла и жгла лица и руки, а ураганный ветер прямо сбивал с ног измучившихся людей, пронизывая их своим ледяным дыханием. Все это вместе с сознанием оставления без боя укрепленной позиции породило тяжелое моральное состояние в течение этой мучительной ночи»146. Войска сумели пройти за ночь около 18 верст, переход был относительно спокойным, противник еще не мешал их движению147.
Морозы и метель сменились на следующий день необычно теплой погодой. Войска покидали территорию Восточной Пруссии и выходили на родное бездорожье. «Если трудно было идти под бураном и пробиваться сквозь засыпанную снегом пущу, вспоминал командир 29-й пехотной дивизии генерал-лейтенант А. Н. Розеншильд фон Паулин, то дальнейшее движение стало еще более тяжелым. Настала оттепель, перешли с шоссейных немецких дорог на бездорожную пограничную полосу Сувалкской губернии, в болотистые низины и на холмы из вязкой глины. От Блиндгалена к колонне присоединились еще 2 и 3 парки, направленные сюда крайне некстати инспектором артиллерии корпуса, и таким образом обозная колонна достигла невероятных размеров. Приходилось прямо надрываться, чтобы тащить артиллерию и повозки. В некоторых местах устраивали гати для перехода через болота, а подъемы выкладывали хворостом»148.
Ускоренное движение в таких условиях было в принципе невозможно, между тем восточный маршрут отступления становился все более и более опасным. 11 февраля немцы находились от Мариамполя и Кальварии на расстоянии 2530 верст, 20-й корпус на расстоянии 60 верст, от Сейн его отделяло 75 верст, противника 60 верст149. Постоянный контакт с противником, трудности движения по узким дорогам, проходящим через леса, озера и болота все это ставило возможность успешного отхода под угрозу. В не меньшей степени угрожало русским войскам отсутствие координации движения. На марше дивизионные штабы теряли связь с корпусным, в результате и те, и другие сутками не имели информации друг о друге150.