Во-вторых, император Александр I познакомил во время смотра войск под Парижем младшего брата с начальником 2-й гренадерской дивизии генерал-лейтенантом И.Ф. Паскевичем, героем Отечественной войны 1812 года. Молодые люди сразу сдружились, найдя во взглядах много общего. Позднее Паскевич, уже имевший чин генерал-фельдмаршала, титулы графа Эриванского и князя Варшавского, вспоминал:
«Николай Павлович после того постоянно меня звал к себе и подробно расспрашивал о последних кампаниях. Мы с разложенными картами по целым часам вдвоем разбирали все движения и битвы 12-го, 13-го и 14-го годов. Я часто у него обедывал, и когда за службою не могу у него быть, то он мне потом говорил, что я его опечалил. Этому завидовали многие и стали говорить в шутку, что он в меня влюбился. Его нельзя было не полюбить. Главная его черта, которой он привлек меня к себе, это прямота и откровенность. Брата Михаила Павловича он любил, но к серьезным разговорам не допускал, да и тот их недолюбливал…»
По возвращении в Россию братья Павловичи-младшие долго в городе на Неве не задержались. Венценосец Александр Павлович отправил их во второе «образовательное» путешествие по континентальной Европе. Маршрут пролегал через города Берлин, Гейдельберг, Париж, Баден, Франкфурт-на-Майне, Веймар, Лейпциг… Путешествие длилось почти с год: с февраля по ноябрь. На местах великих князей Романовых, их немногочисленную, но тщательно отобранную свиту опекали полномочные посланники и консулы Российской империи.
Во время пребывания в Париже Николай и Михаил Павловичи присутствовали на подписании Акта о создании Священного союза (первоначально Россия, Австрия и Пруссия), инициатором чего стал их старший брат. Церемония подписания состоялась 14 сентября 1815 года. В царствование Николая I этот союз «прикажет долго жить», то есть фактически прекратит существование: Российская империя как «жандарм на континенте» европейским монархиям была уже не нужна. Революционный накал спал, второй Бонапарт не объявлялся, а трудно предсказуемый в поступках огромный на политической карте мира «русский медведь» настораживал и пугал многих властителей Европы.
В ходе того путешествия решались династические вопросы дома Романовых. 22 сентября состоялась помолвка великого князя Николая Павловича с прусской принцессой Шарлоттой-Фридерикой-Луизой-Вильгельминой. Для семьи монархов Европы это стало заметным событием, ведь роднились правящие династии России и Пруссии, два сильных в военном отношении государства, вчерашние победители наполеоновской Франции.
Зиму великие князья Николай и Михаил Павловичи провели в Санкт-Петербурге, участвуя во всех дворцовых церемониях и официальных приемах. В мае 1816 года старший брат отправил их в путешествие по России-матушке, чтобы они имели о ней достаточно полное представление. Можно утверждать, что Александр I хотел знать и видеть державу глазами младших Романовых: собственным вельможам монарх во многом порой не доверял. Порой он перепроверял через доверенных лиц ему доложенное губернаторами и министрами, которые стремились скрасить действительное.
Маршрут поездки впечатлял: Луга, Порхов, Великие Луки, Витебск, Смоленск, Бобруйск, Чернигов, Полтава, Екатеринослав, Харьков, Елизаветград, Николаев, Одесса, Херсон, Перекоп, Симферополь, Севастополь, южное побережье Крыма, Курск, Орел, Тула, первопрестольная Москва… Павловичи обычно ехали в коляске, иногда верхом. Их сопровождала небольшая свита. На местах к их встречи готовились заранее и «всем миром». Братья же Павловичи знакомились с городами, их учреждениями и гарнизонами часто по собственному желанию, а не по написанному для них сценарию. Такие желания высоких гостей приводили в трепет губернаторов и градоначальников.