Дома они оставались, однако, недолго. После того как Наполеон покинул Эльбу и начались новые военные действия, император Александр позволил своим младшим братьям снова отправиться в армию. Императрица Мария Феодоровна снова напутствовала своих сыновей письмом (от 12 мая 1815 г.), в котором, наряду с общими советами обогащать свой ум занятиями и т.п., по-прежнему читаем увещевание – не увлекаться военным режимом. «J'espere, mes chers enfants, – писала она, – que le regime militaire que vous aurez sous vos yeux, ne vous fera pas adopter le ton brusque, dur, ni imperieux; il deplait chez tout le minde, mais il est insupportable dans des personnes de votre naissance, qui meme dans le moment ou elles sont dans le cas de reprimer une erreur ou une faute ne doivent employer que celui de fermete, qui reprime infiniment mieux, que la vivacite et l'emportement»[5]. Одновременно с этим она обращалась с особым письмом (от 11 мая) и к ген.-ад. Коновницыну, которому поручено было на этот раз всецело руководить великими князьями во время их пребывания за границей. Николай и Михаил Павловичи покинули Петербург 13 мая в сопровождении ген. Ламздорфа, кавалеров Саврасова, Алединского и Ушакова и доктора Рюля. Их путь шел на этот раз на Берлин и Гейдельберг, где в то время находилась русская главная квартира. Здесь ген. Ламздорф их покинул, передав на попечение Коновницыну. С ним в течение всего дальнейшего пребывания великих князей за границей императрица Мария Феодоровна находилась в постоянной переписке, давая всевозможного рода указания и высказывая различные свои опасения. Великие князья сопутствовали государю во время его похода на Париж и прибыли туда на другой день после него, 29 июня 1815 г. На этот раз они оставались в Париже около трех месяцев и покинули его 20 сентября. Их дальнейший путь шел на Баден, где они посетили императрицу Елизавету Алексеевну, Франкфурт-на-Майне, где произошла встреча с цесаревичем Константином Павловичем и великой княгиней Екатериной Павловной, бывшей замужем за Вильгельмом, наследным принцем Вюртембергским, и на Веймар. Отсюда через Лейпциг они двинулись на Берлин, куда и прибыли 10 октября. Здесь 23 октября состоялась помолвка Николая Павловича с принцессой Шарлоттой, которую в своих письмах к сыну императрица Мария Феодоровна давно уже называла русским именем «Alexandrine». Покинув после помолвки, в самом конце октября, Берлин, Николай Павлович вместе с братом вернулся в ноябре в Петербург.