Сам капитан бомбардировал штаб рапортами с просьбой отправить его на фронт. В штабе царил традиционный бардак, и рапорты (их была масса) каждый раз теряли. Однажды отыскали, поинтересовались, знает ли тот английский. Капитан оторопел, зачем английский на японском фронте? Ответил, что не знает, но драться будет не хуже знающих. Вскоре все же пришло распоряжение командировать Деникина в Заамурский округ пограничной стражи (пограничником, как и его отец, могучий крепостной Иван) начальником штаба 3-й Заамурской бригады.
На проводах в Варшаве друзья поднесли ему в подарок револьвер, выпили по чарке. Надо бы составить завещание, да завещать капитану нечего, кроме долгов. Попросил друзей «в случае чего» использовать на их покрытие некоторые свои беллетристические произведения, которые не переставал писать со школы и которые уже печатались. На их же попечение оставил мать Айжбету и старую няньку.
Дорога из Москвы до Маньчжурии долгая — 16 дней по «чугунке», с ума можно сойти со скуки. Однако Деникин ехал не один, кроме старых знакомых по Академии в поезде ехали назначенный начальником Забайкальской казачьей дивизии генерал-майор Павел Ренненкампф, в свое время закончивший Академию по первому разряду, и новый командующий Тихоокеанским флотом вице-адмирал Степан Макаров, автор первой в военной истории успешной торпедной атаки (14 января 1878 года потопил в Батумском порту турецкий сторожевик «Интибах»).
В вагоне вместе с Деникиным и Ренненкампфом ехали несколько корреспондентов газет «Биржевые новости», «Новое время», «Русский инвалид». От последней (официозный орган военного министерства) — никому не известный подъесаул Петр Краснов.
С одной стороны, Деникину повезло. Он попал в 3-ю бригаду, которая охраняла от хунхузов (их только в одной провинции Гирин насчитывалось свыше 80 тысяч) железнодорожную ветку от Харбина до Владивостока, то есть была вдали от района боевых действий. С другой, учитывая его желание набраться боевого опыта, никак не соответствовала пылким надеждам 32-летнего офицера, мечтавшего о ратных подвигах.
Однако романтики и здесь хватало: не было дня, чтобы хунхузы не нападали на «чугунку», порой вырезая целые пограничные посты. Китайская армия с ними не могла эффективно бороться, местный дзянь-дзюнь (правитель) просто разводил руками — в хунхузы шли все, кто не мог себя прокормить. Они объединялись в огромные банды и грабили всех подряд, без всяких политических предпочтений. Русских опасались — знали, что армия не дзянь-дзюнь, ответит адекватно.
Полгода Деникин был пограничником, пока, став подполковником, не добился через своего знакомого по Варшаве начальника полевого штаба Маньчжурской армии генерал-лейтенанта Владимира Сахарова перевода в начальники штаба Забайкальской казачьей дивизии (вместо тяжело раненного полковника Российского) к Ренненкампфу, к которому уже перешло командование так называемым Восточным отрядом.
Отряд состоял из трех полков 71-й пехотной дивизии, трех полков Забайкальской казачьей дивизии, с артиллерией и приданными более мелкими частями. Прикрывал под Цинхеченом левый фланг Маньчжурской армии. Деникин писал: «Весь штаб — вместе, в одной фанзе с двумя длинными рядами кан, покрытых циновками и постоянно подогреваемых, на которых спали, сидели, писали, обыкновенно и ели, так как маленький стол, втиснутый между двумя рядами кан, не мог удовлетворить всех. Крайняя трудность подвоза в такую даль по горному бездорожью осложняла обеспечение отряда продовольствием. Хлеба часто не хватало, довольствовались печеными лепешками, но выручало обилие местного скота и, следовательно, мяса. Офицерский стол не отличался почти вовсе от солдатского. Только изредка, когда какой-нибудь смелый маркитант рискнет проехать в наш отряд — за риск двойные цены — и его по дороге не ограбят, тогда у нас два-три дня кутеж».
В отличие от поздних историков, в первую очередь советских, Деникин был высокого мнения о своем командире: «Генерал Ренненкампф был природным солдатом. Лично храбрый, не боявшийся ответственности, хорошо разбиравшийся в боевой обстановке, не поддававшийся переменчивым впечатлениям от тревожных донесений подчиненных во время боя, умевший приказывать, всегда устремленный вперед и зря не отступавший… Ренненкампф же смотрел на людской элемент своих частей как на орудие боя и личной славы. Но его боевые качества и храбрость импонировали подчиненным и создавали ему признание, авторитет, веру в него и готовность беспрекословного повиновения. Близости же не было».