В ноябре 1904 года на Гурко было возложено формирование штаба корпуса при отряде генерала П. К. Ренненкампфа, стоявшего у Цинхечена; при этом отряде Гурко находился в качестве начальника штаба в течение всего периода Мукденских боёв (с 4 февраля 1905 года).