5 марта А. И. Деникин прибыл в город Харбин, где располагался штаб Заамурского округа пограничной стражи, недавно перед тем созданного на базе Охранной Стражи, подчинявшейся министру финансов. Последняя формировалась преимущественно из казаков и офицеров-добровольцев, прельщавшихся более высоким, чем в армии, довольствием. Взамен им приходилось постоянно сталкиваться с немалыми лишениями и соблазнами. В результате сложился своеобразный тип «стражника», по характеристике очевидца, — смелого, бесшабашно-загульного и всегда готового броситься даже на числом превосходящего противника. Теперь округ комплектовался на общем основании и в боевой части подчинялся штабу Маньчжурской армии, однако правы вольницы продолжали еще сказываться, как, впрочем, сохранились и повышенные оклады. Заамурский пограничный округ в составе четырех бригад стражи общей численностью в 24 тысячи штыков и сабель при 26 орудиях охранял две ветви Маньчжурских дорог общей протяженностью в 2 180 километров: Восточную (Забайкалье — Харбин — Владивосток) и Южную (Харбин — Порт-Артур). На каждый километр пути приходилось по одиннадцать человек стражников.
Антон Иванович получил назначение на должность начальника штаба 3-й Заамурской бригады, поднявшись по иерархической лестнице сразу на две ступеньки. Солидный денежный оклад позволил ему в ближайшие месяцы аннулировать долги по «завещанию» и позаботиться о матери. Штаб бригады, охранявшей дорогу Харбин — Владивосток почти в 500 километров, находился на одной из глухих станций. В служебные обязанности Деникина включались вопросы строевой, боевой подготовки и разведки. Он разъезжал с конными отрядами по всему краю, изучал местность и быт населения, знакомился с китайскими войсками, охранявшими внутренний порядок за полосой отчуждения.
Это был совершенно иной мир, которого Деникин не знал. Приходилось открывать для себя новое. Пограничная служба, всегда беспокойная, тяжелая, сильно отличалась от армейской. Там, в его родном Варшавском округе, все было по-другому: мирная жизнь, учения. Теперь же совсем неподалеку — противник. Основные силы деникинской бригады дислоцировались на станциях, между которыми были «путевые казармы», окруженные высокими каменными степами с круглыми бастионами и косыми бойницами в них, с всегда наглухо закрытыми воротами. Между казармами находились землянки, в которых располагались окруженные окопчиком посты, по 4–6 пограничников. Когда один из них в течение восьми часов патрулировал вдоль дороги, другой стоял на посту.
Служба протекала в обстановке постоянной опасности. Впервые объезжая на дрезине бригаду вместе с ее командиром полковником Пальчевским, Деникин увидел трех человек с оружием, пересекавших дорогу. Он спросил:
— Что это за люди?
— Китайские солдаты.
— А как вы их отличаете?
— Да главным образом по тому, что не стреляют по нас…
Кругом рыскали шайки хунхузов. Они состояли из люмпенов, босяков и самых настоящих разбойников. Одни оказывались в них по нужде, другие — в силу преступности их натуры. Шайки возглавлялись выборными начальниками. Действуя в том или ином районе, они облагали данью заводы и богатых китайцев, грабили подрядчиков, захватывали заложников, чтобы получить за них выкуп. Нередко нападали на небольшие русские гарнизоны, случалось, вырезали их; оказываясь в окружении, сражались дерзко, отчаянно, до последнего человека. Пленных русские пограничники сдавали китайцам. Там их допрашивали и судили. Своих хунхузы не выдавали, даже подвергаясь избиениям бамбуковыми палками. Многих казнили публично. Но головы свои, по рассказам очевидцев, они клали под топор с полным спокойствием, даже безразличием. Один пленный хунхузский предводитель, увидев Деникина (никогда, кстати, не ходившего на казни), браво крикнул по-русски: «Шанго капитан, руби голова скорей!» Китайские власти и войска практически не вели борьбы с бандитами. Затравленное и терроризируемое население смерилось с судьбой, смотрело на них как на предначертанное и непреодолимое зло.
К Пасхе 1904 года Деникин получил звание подполковника. Но ни быстрое продвижение по службе, ни хорошее отношение командиров и сослуживцев, ни значительное денежное вознаграждение не приносили ему полного морального удовлетворения. Все-таки не ради этого он оставил службу в цивилизованном Варшавском округе, одинокую мать, своих друзей. В глубине души он чувствовал, что его место — это фронт. Волновало его и то, что война, глядишь, скоро закончится, а он так и не успеет по-настоящему повоевать, проявить себя как боевой командир. Вероятно, думалось и о том, что участие во фронтовых действиях, если повезет, станет надежным трамплином к дальнейшей карьере, откроет важную страницу в биографии профессионального военного. Оп готов был рисковать собой, исходя из принципа «либо грудь в крестах, либо голова в кустах». На фронте офицер продвигается вверх несравненно быстрее.