На следующий день фельдмаршал Кутузов представил генерала Горчакова императору Александру I, который выразил своё удовлетворение его прибытием и приказал Кутузову назначить Горчакова командовать одним из корпусов в русской армии. На его адъютанта, графа Толстого, император не обратил никакого внимания, зато сам корнет был несказанно счастлив, что увидел своего государя. Михаил Илларионович назначил князя Горчакова-второго руководить первым корпусом в российско-прусской армии под командованием генерала от инфантерии Михаила Богдановича Барклая де Толли.
Толстой обратил внимание на понурый взгляд императора Александра Павловича, ушедшего в себя, красноречиво говоривший: «Неужели вы не понимаете той высокой миссии: я хочу помочь Пруссии и Австрии освободиться от узурпатора Буонапарте?»
Так началась нелёгкая, полная опасностей и приключений боевая служба корнета Николая Толстого.
Стало известно, что хотя французы отброшены за пределы России, но по приказу императора Александра I вой на с армией Наполеона продолжается. В один из боевых дней старший адъютант главного штаба штабс-капитан К., вручив карандаш и блокнот корнету Толстому, посоветовал ему тут же записывать поступающие распоряжения и приказы вышестоящих начальников. Толстой хотел возразить, заметив, что пока на память не жалуется, но по взгляду штабс-капитана понял: лучше взять.
В течение дня корнет постоянно находился в пределах видимости генерала Горчакова и незамедлительно выполнял все его поручения и приказы, которых во время наступления русской армии бывало достаточно. Не успел он к вечеру появиться в корпусе, как его снова вызвал Горчаков.
– Толстой, – произнёс генерал, – я понимаю, что вы устали, но мы через несколько часов снова выступаем. Сейчас же необходимо обследовать обстановку на местности. Нам дано распоряжение захватить город Рогозно. Впереди большое озеро. Сможет ли наш корпус переправиться через него?
Подъехав к озеру, корнет осторожно прошёлся по льду и убедился, что вода уже хорошо промёрзла. Николай также внимательно обследовал прочность моста, убедившись, что он не повреждён, и доложил об этом генералу.
– Отлично, корнет! Чуть рассветёт, подымайте гусар Фишера. Подполковнику Верёвкину через лёд шагать с проводником. До города около версты. Артиллерию для прикрытия оставьте на берегу. Вы же, корнет, останетесь со мной для дальнейших распоряжений.