В начале сентября этого голодного года Воронцов отплывает морем в Таганрог через Бердянск и Мариуполь, но в Азовском море у Федотовой косы начинается страшный шторм. Вот как он писал об этом событии: «…8 сентября началась страшная буря, которая длилась 11 дней, мы не могли ни двигаться вперёд, ни назад. Азовское море нигде не глубокое, но мы встали на якорь и дай Бог остановит шторм <…> уезжая из Керчи с надеждой быть через 2 дня в Таганроге, у нас не хватало провизии и в последние несколько дней у нас было только несколько картофелин, которые я случайно купил в Керчи. У нас так же было с собой крымское вино, и поскольку к счастью, вода в Азовском море, когда там дует восточный ветер, становится настольной, нам приходится пить и варить воду, которую мы брали в течении нескольких дней в море»20.
Наконец погода стала лучше и Воронцов со своим адъютантом и сопровождающими лицами 18 сентября прибыл в новый порт на Азовском море. Это был рыбацкий городок Бердянск. Там к своему великому удовольствию он увидел много интересного и записал: «…в этом месте в 1825 году не было ни одной хижины, увидел большой порт и там обосновались несколько российских и заграничных торговцев, порт имел (в 1833 году) крупный экспорт пшеницы и льняного семени… Бердянск обещает иметь большой успех в будущем». Генерал-губернатора встречал градоначальник Николай Степанович Кобозев, в собственности которого было в то время 16 рыбодобывающих заводов расположенных от Федотовой косы. Генерал-губернатор Воронцов в этот первый приезд принял участие в открытии Вознесенского собора. Около пристани строились каменные дома, маяк и таможенные амбары. Воронцов записал в своём дневнике: «…Кобозев в строительном деле был практический человек, хотя все его постройки созидались днями и ночами». Михаил Семёнович пообещал Кобозеву прислать чертежи на строительство торговой шхуны, которую тот хотел построить здесь же на берегу моря. Дальше он отбыл в Мариуполь, где его встречал новый градоначальник «Таганрогский, Ростовский, Нахичиванский и Мариупольскийглавный попечитель купеческого судоходства по Азовскому морю и начальник Таганрогского таможенного округа» статский советник барон Отто Германович Пфейлицер-Франк, который ранее был старшим адъютантом (ещё во Франции) генерала Воронцова. Он сообщил Михаилу Семёновичу, что в Таганроге возникла эпидемия холеры. Франк рассказал своему начальнику о планах развития города Таганрога и просил у Воронцова денег для обустройства порта и набережной. Далее они всё же отправляются по морю в порт Таганрог, куда причалили в конце сентября. Градоначальник Отто Франк к прибытию генерал-губернатора наметил торжественное открытие Каменной лестницы. На верхней площадке были установлены «