Своевременным было решение позаботиться о правом крыле расположения русской армии в Маньчжурии, о безопасности со стороны близкой Монголии. Штабом Заамурского округа отдельного корпуса пограничной стражи была снаряжена особая экспедиция подполковника Хитрово, в состав которой вошли наиболее подготовленные и способные к рискованным действиям пограничные стражники. Экспедиция в конце 1904 года была направлена в Монголию для наблюдения за действиями японцев в этой стране.
Местом пребывания русской экспедиции, полностью состоявшей из людей военных, была выбрана ставка монгольского князя, хошуна Чжасту, Вана-Удая, откуда посылались разведчики и конные разъезды во всех направлениях. Кроме сбора сведений о противнике, экспедиция заводила дружеские отношения с монгольскими чиновниками и местным населением, вела топографические работы в степной области.
Сдача Порт-Артура самым кардинальным образом меняла военную обстановку в Маньчжурии. Самая многочисленная из японских армий - 3-я генерал-полковника Маресукэ Ноги, чьи солдаты и офицеры были воодушевлены только что одержанной победой, спешно перебрасывалась из Квантуна по железной дороге в распоряжение маршала Ивао Оямы. Теперь весь поток резервов, боеприпасов, провианта и военного имущества с Японских островов шел только в Маньчжурию. Приближались решающие схватки русско-японской войны.
В начале января 1905 года под командованием генерала от инфантерии А.Н. Куропаткина сосредоточилась огромная армия: 372 батальона пехоты полного состава, 172 кавалерийских эскадрона и казачьих сотен, 1156 орудий и 48 пулеметов. Заметно улучшилось снабжение войск в Маньчжурии боеприпасами и военным имуществом. Офицерский состав в немалой степени пополнялся из России добровольцами.
Однако к тому времени куропаткинская армия на своем здоровом теле уже обрела язву в виде тяжеловесного тыла. На войне многочисленные штабы и большие обозы обыкновенно бывали связаны с большими злоупотреблениями, маленькими способностями и большими поражениями". Военачальники Маньчжурских армий, не довольствуясь большими "законными" штатами своих штабов, приглашали из России в качестве советников и тому подобного немалое число своих добрых знакомых и окружали себя целой свитой молодых людей "хороших фамилий". Впоследствии было сформировано еще огромнейшее "Управление тыла маньчжурских армий.
Из столицы императорский двор и кабинет министров, командующие Маньчжурскими армиями настойчиво требовали от главнокомандующего А.Н. Куропаткина одного - наступательных действий. Генерал от инфантерии О.К. Грипенберг настаивал на том, чтобы силами его 2-й армии до прибытия на Шахэ армии Маресукэ Ноги нанести удар по левому флангу японских сил, а затем, в случае успеха, начать общее наступление на юг.
По свидетельству участника войны А.А. Игнатьева, на многочисленных совещаниях у главнокомандующего велись бесплодные споры, "кому, как и когда переходить в наступление... Как и в Шахэйском сражении... высокие руководители приковали все внимание к одной укрепленной деревне - Сандепу".
До перехода в наступление было решено провести глубокий рейд русской конницы под командованием популярного в Мань-чжурской армии генерала Павла Ивановича Мищенко, бесстрашного кавалерийского начальника. Подобных примеров славная летопись русской армии знала немало во многих войнах России с Турцией, Францией, Швецией, Польшей, Пруссией, Крымским ханством... Главнокомандующий хотел "порадовать батюшку-царя" успешным набегом конницы и одновременно поднять боевой дух русских войск.
Генерал Мищенко станет подлинным героем русско-японской войны. Для его боевых действий на флангах русской армии показателен следующий факт. Отрядный штаб Мищенко состоял всего из пяти офицеров. За войну будет убито их четверо, двое пропадут без вести, из раненых одного изувечат три раза, другого - четыре. Всего урон мищенковского штаба будет исчисляться в 22 человека, не считая ординарцев и офицеров связи.
Под командованием генерала П.И. Мищенко в Маньчжурии воевал подполковник Антон Иванович Деникин, один из прославленных военачальников русской армии в годы Первой мировой войны и один из лидеров Белого движения в Гражданской войне в России. Он был начальником штаба Урало-Забайкальской казачьей дивизии, входившей в состав конного отряда. В этой должности Деникин прошел почти всю русско-японскую войну, при этом ему приходилось не раз самостоятельно командовать казачьими отрядами.
В июле 1905 года 32-летний А.И. Деникин высочайшим приказом был произведен в полковники - "за отличие в делах против японцев". К этому чину, обеспечившему его роду потомственное дворянство, Деникин удостоился орденов Святого Станислава и Святой Анны 3-й степени с мечами и бантами и 2-й степени с мечами. В августе конный отряд генерала Мищенко был преобразован в Сводный кавалерийский корпус под его же командованием, начальник штаба Урало-Забайкальской казачьей дивизии станет начальником корпусного штаба.