В первых числах сентября Южно-Маньчжурский отряд, состоявший из 9 тыс. человек при 40 орудиях, под командованием генерал-лейтенанта Д.И. Субботича начал наступление на север. 12 сентября он вступил в бой с превосходящими силами китайцев, заблаговременно занявшими оборону на Айсандзянских высотах. На правом фланге боевого порядка русских войск действовал отряд, сформированный из двух пехотных рот и двух сотен охранной стражи под командованием полковника Мищенко. Детально оценив обстановку и получив разрешение генерала Субботича, он принял решение совершить маневр через овраги и внезапно ударить во фланг противнику. Это и обеспечило успех боя за Айсандзянские высоты в пользу русского оружия.
Затем, действуя в качестве передового отряда, подразделения полковника Мищенко 14 сентября до подхода главных сил нанесли поражение противнику на подступах к Ляояну. Во время штурма города Мищенко командовал правой колонной русских войск, в авангарде которой действовали подразделения охранной стражи. 15 сентября под угрозой окружения китайцы оставили Ляоян и поспешно отошли в Мукден.
Южно-Маньчжурский отряд также двинулся к Мукдену. Подразделения охранной стражи вновь действовали в качестве передового отряда. Оторвавшись от главных сил более чем на 20 км, на рассвете 17 сентября они скрытно подошли к Мукдену. Подъесаул Денисов со своей сотней с ходу ворвался в город через южные ворота и, заняв башню и часть крепостной стены, открыл беглый ружейный огонь по метавшимся на улицах китайцам. Затем, воспользовавшись растерянностью врага, отважный офицер с двумя десятками казаков прорвался в центр города и практически без боя захватил дворец правителя. Уцелевшие китайские воины поспешно бежали через северные ворота. К полудню Мукден был полностью занят подразделениями передового отряда. На следующий день Мищенко получил депешу от генерала Субботича: «Поздравляю блестящего партизана за взятие Мукдена. Привет всему отряду». За умелые действия и личную храбрость в период наступления многие стражники были отмечены высокими наградами. Денисов получил Золотую (Георгиевскую) саблю и очередной чин. Мищенко был награжден орденом Св. Владимира 3-й степени с мечами и произведен в генерал-майоры[25].
В ходе боевых действий в Северо-Восточном Китае отдельным подразделениям охранной стражи приходилось также решать задачу по сопровождению и охране тыловых колонн, следовавших по суше, и пароходов, курсировавших по р. Сунгари на участке от Хабаровска до Харбина. Дело в том, что выполнение общей задачи осложнялось партизанскими действиями повстанцев. Под видом мирных жителей они скрытно собирались в заранее намеченных районах и внезапно нападали на колонны. Поэтому сопровождение колонн требовало принятия всех мер предосторожности, а также ведения разведки маршрута и выделения охранения. При обнаружении хунхузов колонна останавливалась, перестраивалась и занимала круговую оборону. Нападение врага отражалось огнем с места, а при наличии сил — контратакой с флангов.
