Александр Васильевич не был ласков со своим пасынком, но для его карьеры и образования сделал не меньше, чем мог сделать самый заботливый отец. Д. А. Кропотов сообщает, что отчим записал шестилетнего Николая унтер-офицером в лейб-гвардии Преображенский полк, а еще через 4 года переписал во флот мичманом. Здесь биограф что-то путает: при Екатерине звание мичмана было обер-офицерским и без экзамена его получить было невозможно. Вероятно, речь идет об унтер-офицерском звании шхипера. Одновременно Николай получал общепринятое домашнее образование: иностранные языки, основы математики, история, география, риторика, Закон Божий, фехтование, верховая езда, музыка, танцы. По достижении пасынком 16 лет кн. Урусов отправил его в сопровождении приглашенного наставника и с приличным денежным содержанием в Страсбургский университет.
Тогда это был один из лучших университетов Европы, соединявший в себе немецкую основательность и французский прогрессивизм. В нем обучались многие члены европейских августейших фамилий. За несколько лет до поступления туда Николая Муравьева в Страсбурге учился Гёте. Особенно сильным здесь считалось преподавание математики и военных наук, которым и посвятил себя Н. Муравьев. 1784–1788 годы, проведенные Муравьевым в Страсбурге, были годами, когда в академических кругах Франции господствовали идеалы Просвещения. Поэтому вместе с фундаментальными знаниями он усвоил приверженность принципам гуманизма. Этот симбиоз и определил его мировоззрение, а позже в значительной мере и мировоззрение его сыновей.
Д. А. Кропотов рассказывает далее, что, вернувшись на родину, Н. Муравьев блестяще сдал экзамен на звание лейтенанта флота. Здесь снова ошибка. Такого звания во флоте при Екатерине не было вовсе. Вероятно, речь шла о звании мичмана, что соответствовало армейскому званию поручика. Последующие два года Николай проходил морскую практику на датских военных кораблях (Дания была союзницей России) и в 1790 году, 22 лет от роду, получил под свое командование первый корабль – гребную галеру «Орел».
28 июня «Орел» принял участие в так называемом Втором Роченсальмском сражении со шведским флотом. Здесь произошел эпизод, оказавший влияние как на биографию Николая Николаевича, так и на его, а может быть, и не только его, воззрения на некоторые реалии тогдашней России.
Русской эскадрой в этом сражении командовал немец – герцог Нассау-Зиген. Командиром авангарда гребного флота был назначен граф Ю. П. Литта – 27-летний отпрыск знатного итальянского рода. Храбрец и красавец, он плохо знал по-русски, что не помешало ему получить за участие в Первом Роченсальмском сражении (1789) звание вице-адмирала и золотое оружие за храбрость. «Орел» входил в авангард, которым командовал Литта, но ни накануне битвы, ни в самый день ее Муравьев не получил от своего непосредственного командира никаких указаний относительно места и задач «Орла» в ходе предстоящего сражения. Наконец, уже