После окончания войны в Финляндии Николай Тучков по собственному желанию переводится в Муромский пехотный полк. Во время Польских кампаний 1792 и 1794 годов командовал одним из батальонов муромцев. Особо отличился в сражении с польскими конфедератами при Мацеевичах.
Генерал Ферзен в знак благодарности за проявленную в том деле доблесть отправил офицера с победным рапортом к императрице Екатерине II. Та 4 октября 1794 года собственноручно наградила посланца орденом Святого Георгия 4-й степени и «поздравила с чином полковника» с переводом в Белозерский пехотный полк, где имелась соответствующая «вакансия».
Ровно через три года, 4 октября 1797 года, Николай Тучков произведен в генерал-майоры с назначением шефом Севского мушкетерского (с 1811 года – пехотного) полка. Это шефство сохранялось за ним до самого конца службы.
Участвовал в Швейцарском походе 1799 года в составе корпуса генерала А.М. Римского-Корсакова. В неудачном сражении под Цюрихом Тучков сумел со своим Севским мушкетерским полком прорваться сквозь боевые порядки французов и соединиться с войсками А.В. Суворова-Рымникского: построив пехотинцев в плотную колонну, будущий герой Бородина повел их в штыковую атаку. Русские в одном порыве расчистили путь к Шофгаузену.
Император Павел I Петрович произвел полкового шефа, отличившегося бесстрашностью и распорядительностью в проигранном сражении, в чин генерал-лейтенанта. Высочайший указ о том состоялся в сентябре того же 1799 года.
В начале следующего года Н.А. Тучков вернулся с полком в Россию. Следует назначение инспектором инфантерии (пехоты) Лифляндской инспекции. Летом 1806 года ставится во главе 5-й пехотной дивизии.
Когда началась война России и Пруссии против Франции, Тучков вновь блеснул дарованием военачальника. В ожесточенном сражении при Прейсиш-Эйлау 27 января 1807 года он командовал войсками правого фланга русской позиции, стойко удерживал их и успешно контратаковал французов.
Наградой ему стал Военный орден Святого великомученика и победоносца Георгия 3-й степени. В высочайшем указе говорилось: «В награду за отличные подвиги мужества и храбрости, оказанные в продолжение минувшей войны против французских войск».
Затем генерал-лейтенант Н.А. Тучков отличается в деле у Спроцка. В том бою он отразил несколько попыток Наполеоновских войск переправиться через реку Нарев.
С полей брани на территории Восточной Пруссии будущий герой Бородинской битвы отправляется воевать со шведами в Финляндию. Его пехотная дивизия составила правое крыло русской армии: она сражалась под Куопио, в районе Або разбила шведский десант, заставив его бежать на суда…
В январе 1811 года Николай Алексеевич назначается военным губернатором Волыни и Подолии. Но на этом посту он оставался недолго: приближалась новая большая война против наполеоновской Франции.
Перед самой Отечественной войной генерал-лейтенант Н.А. Тучков назначается командиром 3-го пехотного корпуса, состоявшего из 1-й гренадерской (командир – генерал-адъютант граф П.А. Строганов) и 3-й пехотной дивизий (в ней находился его младший брат Александр) и входившего в состав армии военного министра М.Б. Барклая-де-Толли. Корпусной штаб находился в Новых Троках.
Тучковский корпус участвовал в бою под Островно, где поддерживал усилия 4-го пехотного корпуса генерал-лейтенанта А.И. Остермана-Толстого, принял участие в обороне города-крепости Смоленска. Сражался при Валутиной Горе: потери корпуса составили почти 3240 человек.
Вечером 6 августа Барклай-де-Толли стал переводить войска с Пореченской дороги на Московскую. Одну из походных колонн вел Тучков 1-й. Впереди ее шел авангардный отряд, которым командовал Тучков 3-й. В тот день братья Николай, Павел и Александр виделись вместе в последний раз.
На поле Бородинском 3-му пехотному корпусу главнокомандующий М.И. Голенищев-Кутузов отвел особую роль, поставив его скрытно перед самым сражением в засаду в кустарнике (в Утицком «мелком» лесу) за Утицким курганом. Корпус, стоявший первоначально во второй линии, был передвинут на новое место и расположен «скрытно».
Ни Наполеон, ни его маршалы о том «не проведали», хотя рекогносцировка позиций противника проводилась лично самим императором. Засада у деревни Утица перекрывала Старую Смоленскую дорогу и обеспечивала левый фланг багратионовской 2-й Западной армии от неприятельского обхода с фланга.
Полководец Главной русской армии говорил: «Когда неприятель употребит в дело последние резервы свои на левый фланг Багратиона, то я пущу ему скрытое войско во фланг и в тыл». В любом случае это была «весомая» для хода битвы кутузовская задумка.