Владимира 4-й степени. В 1792 г. он был причислен к корпусу генерал-аншефа М.Н. Кречетникова, действовавшему в Литве, и командовал гренадерским батальоном. В кампанию 1794 г. находился при осаждавшей Варшаву армии барона И.Е. Ферзена, участвовал в боевых действиях, вел дипломатическую переписку.
Во время Французской революции Н.Н. Новосильцов по поручению А.С. Строганова ездил в Париж «выручать» своего двоюродного брата П.А. Строганова, знаменитого «гражданина Очера»  (2). Благодаря этому, он познакомился с князем А.Е. Чарторыйским и был введен в круг друзей великого князя Александра Павловича. Не одобряя методов правления Павла I, Новосильцов в конце 1796 г. вышел в отставку и уехал в Лондон, где слушал в университете курс лекций по физико-математическим и медицинским наукам.
В Санкт-Петербург Н.Н. Новосильцов вернулся только после дворцового переворота, произошедшего в ночь с 11 на 12 марта 1801 г. Он сразу стал одним из ближайших сподвижников императора Александра I и получил ряд ответственных назначений. Н.Н. Новосильцов пользовался особым доверием Александра I, имел к нему постоянный доступ и жил в Зимнем дворце. Он был одним из влиятельных членов так называемого «Негласного комитета» при императоре, в котором вместе с другими «молодыми друзьями» государя обсуждал важнейшие проекты социально-экономических и политических преобразований России. Н.Н. Новосильцов стал автором проектов положений и правах и обязанностях Сената (1801 г.), о крестьянах Лифляндской и Эстляндской губерний и учреждении в них кредитной системы (1802 г.), об учреждении министерств (1802 г.), нового устава и штата Академии наук (1803 г.), проекта преобразования Комитета составления законов (утв. 30 ноября 1806 г.) и др.
9 июля 1801  г. Н.Н.  Новосильцов был произведен в действительные камергеры Двора Его Императорского Величества по особым поручениям. В августе 1801  г. ему было поручено рассмотрение
Сообщение в протоколе заседания № 11 Конференции Императорской АН от 27 февраля 1803 г. § 57 о присылке из академической Канцелярии копии именного указа императора Александра I о назначении с 14 февраля президентом Академии наук действительного камергера
Н.Н. Новосильцова.
Подлинник. На фр. яз.
СПФ АРАН. Ф.1. Оп.1. Д.54. Л.16.