Успешно вывел свои войска из окружения под Красноярском 5—6 января 1920 года. 25 января, после смерти генерала Владимира Каппеля во время Великого Сибирского ледяного похода, сменил его на посту главнокомандующего Восточным фронтом (уже будучи при смерти, Каппель приказом от 21 января передал Войцеховскому командование).