3 января, наконец, было получено разрешение на выезд за границу. Михаил Иванович и его спутники занялись сборами и приготовлением к путешествию. Сборы шли медленно, так как торопливость была излишня ввиду того обстоятельства, что карантинная гавань, покрытая льдом, очистилась от него 22 января. 23 января были упакованы вещи, сделаны все необходимые распоряжения, отслужен в церкви Петра и Павла напутственный молебен, написаны и отправлены письма к родным, причем Михаил Иванович в письмо к родителям[30] вложил и свой дагерротипный портрет, который он сам называет «удачным»[31]. Около четырех часов пополудни все путешественники вступили на палубу морского парохода. Час разлуки с родителями, с родиною для путников, впервые намеревающихся плыть по морю, был тяжел и сопровождался возгласами: «Прости, Россия! Прости, родина святая, родители и родные!», «Быть может уже судьба не столкнет с вами!» Для многих из спутников эти возгласы были пророческими.
Дорога до Константинополя была тяжелая для Михаила Ивановича и его спутников. Пароход долго выбивался из льда, загромоздившего гавань, а когда вышел в открытое море, то попал в страшную бурю, причинившую неопытным путешественникам невыносимо тяжелые страдания, посреди которых они готовились к смерти и давали обещания, взывая ко всем святым о помощи. Но как только пароход вошел в Константинопольский пролив и опасность смерти миновала, то в путниках снова воскресли надежды благополучно достигнуть желанного конца, и они с жадностью упивались прелестями и очаровательными видами пролива и самого Константинополя, вперив свой взор в шпицы минаретов Св. Софии. Действительность и знакомство с внутренностью города несколько разочаровало наших паломников в его прелестях, но душа молодых энтузиастов была переполнена сильным желанием видеть святыни этого многострадального города, чтобы им поклониться и в достаточной мере насладиться их личным созерцанием. В новом семихолмном Риме поэтому не осталось ни одной, можно сказать, пяди земли, которую бы они не исходили своими ногами, не было ни одного более или менее замечательного в религиозном или археологическом отношении здания, которое бы они не осмотрели, в котором бы они не побывали и нередко даже по два раза.