Летом 1845 года уехал в Тифлис Иван Федорович Золотарев. Он был назначен помощником директора канцелярии наместника и обещал Полонскому хлопотать за него в Тифлисе — найти ему там подходящую должность.
В августе, уже из Тифлиса, Золотарев писал: «На днях получил я милое и дружеское письмо Ваше, любезнейший Яков Петрович, и спешу Вам отвечать с отъезжающим сегодня в Одессу курьером… Я говорил о Вас со Степаном Васильевичем Сафоновым» — директором канцелярии наместника. Золотарев сообщал, что уже намечены «новые штаты здешней типографии и при ней редакции журнала. Когда все это будет утверждено, вероятно к декабрю, дело наше объяснится, и тогда — милости к нам просим… Вы получите формально вызов, прогоны и подорожную, как у нас водится».
Хлопотами друзей в Одессе издан был новый сборничек стихов Полонского, озаглавленный просто «Стихотворения 1845 года».
Книжку эту послал он — вместе с письмом — Соне Коризне и получил ответ.
«Говорить ли вам о том, как приятно было получить письмо ваше?.. — писала она. — И вы говорите, что не ожидаете моего ответа? Вы сказали это, но не думали — не правда ли? Вы не думали, чтобы я могла не откликнуться на ваше приветствие, вам только хотелось показать мне, что вы не переменились, что вы точно так же холодно-недоверчивы, как были прежде… Благодарю вас за книгу ваших стихотворений, еще раз вижу, что вы не забыли меня».
Конечно, он не забыл.
Еще подарил он свою новую книжку Льву Сергеевичу Пушкину. Попросил послать другой экземпляр ее в Петербург поэту и редактору журнала «Современник» Плетневу.
Плетнев поместил на страницах «Современника» отзыв на эту новую книжку Полонского — отзыв, в общем, одобрительный, но сдержанный. А вот Белинский в «Отечественных записках» отозвался сурово: «Стихотворения 1845 года уже хуже стихотворений, изданных в 1844 году… Это плохой признак». И вывод: «г. Полонскому решительно не о чем писать».
Отзыв Белинского оказался для него чувствительным ударом, но в конце концов, по словам самого Полонского, отрезвил его, заставил относиться к своему сочинительству гораздо строже.
Узнал он, что Золотарев добился для него места помощника редактора газеты «Закавказский вестник».
Получив извещение из Тифлиса, Полонский 6 июня 1846 года тронулся в путь.
Покидая Одессу на пароходе «Дарго», Полонский обещал Гутмансталям подробно рассказывать в письмах о своем путешествии.
Выполнять обещание начал он в первый же день пути.
«Обещал писать — а как писать? — бумага пляшет, и карандаш пляшет. Где сесть — и того не знаю, сел в каюте — нет никакой возможности… сел на юте — тоже нет никакой возможности — наконец я выбрал завидное местечко — на верхней ступеньке той самой лестницы, которая ведет в кают-компанию. Что же писать — налево стенка, внизу ковер и чьи-то ноги в сапогах — направо борт — и море — и вот вам и все впечатления! Мимо меня человек на блюдце проносит лимон и ножик — на палубе что-то говорят — ничего не слышу…»
Через двое суток пароход прибыл в Керчь, и новое письмо Полонский писал в керченской гостинице. Надо было дожидаться другого парохода — от Керчи до Редут-Кале. Сообщив об этом Гутмансталям, Полонский спрашивал виновато: «Разберете ли вы хоть что-нибудь в моем письме? Пренеловко писать — столик такой маленький, стулик такой низенький, перо такое гусиное…»
В Керчи пришлось ему ждать трое суток. Наконец он сел на борт военного парохода «Молодец», который «не ходит отсюда прямо в Редут-Кале, а сперва заходит по крепостям, расположенным по черноморскому кавказскому берегу».