Весной, в апреле, когда Нева и Финский залив очищались ото льда и открывалась навигация на Балтийском море, собирались в дорогу российские дворяне, чтобы провести лето во Франции, попить целебных вод в Карлсбаде, побывать в Риме и Неаполе, полюбоваться видами Швейцарии. Главными же причинами, побуждавшими к путешествию, были праздность и то особое настроение, о котором Хомяков как-то писал другу: «Думал я нынешний год побывать за границею, подышать воздухом много-движущейся Европы (хотя и уверяю всех в качестве русофила, что этот воздух есть не что иное как сквозной ветер), однако же судьба распорядилась мною иначе. Я опять засел дома и опять еду в деревню, по летнему обычаю. А досадно. Какое-то нетерпение меня берет, какая-то тоска по художеству, по южной природе, по красоте материального просвещения. С тех пор как стихи перестали писаться, пробудилась большая жажда внешней поэзии. Главное же то, что мне хотелось бы жене показать то, что все порядочные люди видят хоть раз в жизни».
Ехали семьями, с малыми детьми и гувернерами, со слугами, многие брали с собою собственные экипажи, в которых с удобством продолжали путешествие по дорогам Германии и южной Европы. На палубе «Николая I» размещалось до тридцати господских экипажей. Оставляя Петербург, путешественники были веселы, радовались весне, солнцу, предстоящей дороге. Возвращались обычно осенью, в холод, в дождь, с пустыми кошельками. Многое повидали матросы «Николая I» и «Наследника»…
Соловьев ехал один в каюте второго класса. «Наследник» был переполнен: домой возвращались иностранные гости коронованных супругов. Во втором классе, где разместились лакеи знатных и богатых людей, шли степенные разговоры о гостеприимстве русского императора, о его семейных добродетелях, о слабом здоровье императрицы, которую старики помнили прусской принцессой, о варварстве простолюдинов, что столь явно проявилось в торжественный день 20 июня, когда отмечалось двадцатипятилетие бракосочетания Александры Федоровны и Николая Павловича, были устроены народные гулянья и раздавалось угощение. Разговоры утомляли, раздражали невежество и лакейская спесь. Соловьев долго помнил внезапное чувство одиночества — кругом были чужие люди, чужие нравы, чужой язык: «На всем пароходе я только один был русский… не с кем русского слова сказать!» Вчерашний студент Московского университета был никому не интересен. Каюта казалась ящиком, живым подобием гроба. На душе было тяжело, когда в воскресенье, 5 июля 1842 года «Наследник» взял курс на Травемюнде. День преподобного Сергия Радонежского. Именины. Милый семейный праздник. Так началось долгое путешествие в чужие края Сергея Михайловича Соловьева.
На следующий день штормило, мучила морская болезнь. Все-таки он был первым из рода Соловьевых, кому выпало плыть по морю. Недаром любил он в детстве книги о путешествиях. Пройдут годы, и его дети будут гордиться: «Мы — внуки адмирала!» Море сильно досаждало будущему зятю адмирала и — «невыразимый восторг овладел мною, когда я вышел на берег и в дилижансе поехал из Травемюнде в Любек; страна показалась мне земным раем». Почудилось, что ему двенадцать лет и он вновь прилежно рассматривает картинки «Всемирного Путешествователя». Но Любек был явью.
Старинный ганзейский город, вольный город купцов и мореплавателей, Любек когда-то имел флот, который господствовал на Балтике. О давней славе напоминали готические соборы с высокими башнями, здание ратуши с биржей, остатки средневековых укреплений. Город стоял в удалении от моря, на реке Траве-Вакениц, гавань Любека была в Травемюнде, низкие пакгаузы которого незаметно переходили в городские предместья, где стояли сказочные домики под красными черепичными крышами. «Земной рай» очаровал молодого путешественника. Недавнее волнение души представлялось чрезмерным, особенно после разговора с хозяином любекской гостиницы, добрым немцем, как он себя называл, который уверял, что всякий русский, приезжающий в Германию, пользуется в ней почетом и неограниченным кредитом. Разговор шел по-немецки, и Сергей с удовольствием отметил, что может вести его без особенных усилий. Осмотрев достопримечательности Любека, он отправился в дилижансе в Берлин.
Столица прусского королевства была скучна и пустынна. Трехдневные поиски соотечественников привели Соловьева сначала в канцелярию университета, где он справился о русских слушателях, а затем на квартиру Александра Попова, магистра юридического факультета Московского университета, чью диссертацию о «Русской правде» в отношении к уголовному праву Погодин, а вслед за ним и Соловьев, сочли «жиденькой». Но то было в Москве.