Вестей не приходило. Наступил 1781 год.
С удалением князя Григория Орлова и с падением влияния воспитателя цесаревича, Панина, новые советники императрицы Екатерины, с целью устранить от нее влияние сына, Павла Петровича, подали ей мысль отправить цесаревича и его супругу, для ознакомления с чужими странами, в долгий заграничный вояж. Ирина с трепетом узнала об этом в монастыре из писем Вари.
Их высочества оставили окрестности Петербурга 19 сентября 1781 года. В половине октября, под именем графа и графини Северных, они в украинском городке Василькове проехали русскую границу с Польшей. Здесь фрейлину Нелидову ожидала подъехавшая накануне по киевскому тракту некая молодая, в черной монашеской рясе, особа. Она была введена в помещение Катерины Ивановны. Туда же через сад, как бы невзначай, пока перепрягали лошадей, вошел граф и графиня Северные. Они здесь оставались несколько минут и вышли — граф сильно бледный, графиня в слезах.
— Бедная Пенелопа, — сказал Павел Нелидовой, садясь в экипаж и глядя на видневшуюся сквозь деревья темную фигуру Ирины.
Беседа Катерины Ивановны с незнакомкой по отъезде высоких путников длилась так долго, что фрейлинский экипаж по маршруту запоздал и должен был догонять великокняжеский поезд вскачь.
— Роза, роза!.. Не мирт… — загадочно для всех крикнула незнакомке Нелидова по-французски, маша ей, как бы в одобрение, из кареты платком.
«Действительно, плачущая Пенелопа!» — подумала Катерина Ивановна, уезжая и видя издали на пригорке неподвижную темную фигуру Ирины.
Заграничный годовой вояж графа и графини Северных был очень разнообразен. Они объехали Германию и встретили новый, 1783 год в Венеции.
Восьмого января 1783 года великий князь Павел Петрович в живописном итальянском плаще «табарро», а великая княгиня в нарядной венецианской мантилье и в «цендаде» посетили утром картинную галерею и замок дожей, а вечером — театр «Пророка Самуила», где для высоких гостей давали их любимую оперу «Ифигения в Тавриде». Сам знаменитый маэстро-композитор Глюк управлял оркестром.
После оперы публика повалила на площадь святого Марка. Там в честь высоких путешественников был устроен импровизированный народный маскарад. Площадь кипела разнообразною, оживленною толпой. Все заметили, что граф Северный, проводив супругу из театра в приготовленный для них палаццо, гулял по площади в маске, в стороне от других, беседуя с каким-то высоким, тоже в маске, иностранцем, который ему был представлен в тот вечер Глюком в театральной ложе.