Первый сборник стихов Полонского ("Гаммы", 1844 год) признания не получил, хотя в нем и были такие шедевры, как "Зимний путь", "Дорога", "Пришли и стали тени ночи...".
Полонский едет служить в Одессу, потом на Кавказ. В его поэзии появился большой цикл кавказских стихов; в них воплотилась тенденция, общая для всего творчества Полонского: он очень внимателен к открывающейся перед ним новой действительности, стремится всецело и беспристрастно войти в нее, не впадая ни в натуралистическую стилизацию, ни в романтический штамп. Об этом говорят и его добросовестные примечания, характеризующие незнакомые русскому читателю детали быта. Не всегда удается ему справиться с увлечением чуждым экзотическим бытом: он преодолевает его с помощью прозаически описательной интонации, создавая своего рода прозаизированную экзотику.
1850-е годы приносят Полонскому некоторый успех. На его сборник 1855 года с похвалой отозвался Некрасов. Полонский становится постоянным сотрудником "Современника". Успех этот был недолгим, его сменила полоса невнимания и непризнания.
1860-е годы, которые были, как известно, годами размежевания творческих и гражданских позиций, Полонский переживает мучительнее, чем другие. Он не мог уйти ни в резкость "отрицательного" направления, ни в отрешенную надмирность "чистой" поэзии. Позиция "между партиями" ставила поэта в трудное положение. По всему складу своей личности он и не мог быть "над схваткой". Беды общественные Полонский всегда ощущал как личные: "До такой степени тяжело отзывается на всем существе моем этот страшный мертвенный застой русского общества... это умственное и нравственное разложение всего нашего литературного общества, что я - я иногда боюсь с ума сойти". Порою он буквально мечется между лагерями. Салтыков-Щедрин печатает в "Отечественных записках" несправедливо жесткую и обидную рецензию на очередной сборник стихов Полонского; Тургенев публикует в "Санкт-Петербургских ведомостях" статью, которая содержит высокую оценку лирики Полонского, но оказывает тому поистине медвежью услугу, противопоставляя его Некрасову, и Полонский вынужден объясняться с Некрасовым.
У Полонского долго нет "своей" публики. Журналы, придерживающиеся определенных направлений, печатают его неохотно. Стихи его отвергают по разным мотивам и "Вестник Европы" и славянофильская "Заря". А те, что печатают, к тому же, как жалуется он в письме к Тургеневу 1869 года, "лопаются один за другим". Так, "Литературная библиотека", напечатавшая стихи Полонского, "вдруг приняла подлое направление и затем прекратилась". В то же время: "За участие в "Литературной библиотеке" я изгнан Некрасовым из "Отечественных записок". Пародии и насмешки сыплются на него со стороны революционно-демократической журналистики. Вместе с тем Фет, Тургенев, Страхов, ценящие и понимающие поэзию Полонского, с иронией отзываются о его "лавировании" и заигрываниях с "передовыми".
Уже под конец жизни, объясняя в письме к Чехову, почему он печатался "в разных "Иллюстрациях", Полонский пишет: "Наши большие литературные органы любят, чтобы мы, писатели, сами просили их принять нас под свое покровительство - и тогда только благоволят к нам, когда считают нас своими, а я всю свою жизнь был ничей, для того, чтобы принадлежать всем, кому я понадоблюсь, а не кому-нибудь".
В критике по традиции еще порой говорят о социальной неполноценности, ущербности Полонского. И собственные его признания в "лавировании" как будто служат тому подтверждением. Между тем позиция Полонского, оказавшегося "между лагерями", говорит лишь о своеобразии его облика и органичности его пути: резко разошлись пути "гражданской" и "чистой" поэзии, что было для Полонского вовсе неприемлемым. Его знаменитая "Узница", скажем, которая обычно трактуется как "отражение политического либерализма", - просто живая и непосредственная боль за "молодость в душной тюрьме", продиктованная тем же чувством "участия", или "причастности", которым проникнута вся его поэзия:
Что мне она! - не жена, не любовница,
И не родная мне дочь!
Так отчего ж ее доля проклятая
Спать не дает мне всю ночь!
Точно так же неверно считать изменой гражданским, идеалам, скажем, его преклонение перед поэтическим миром Фета:
Там мириады звезд плывут без покрывала,
И те же соловьи рыдают и поют.
Само же "лавирование" в большой мере было вынужденным и внешним - между влиятельными журналами, от которых зависит печатание.
...Лишь под самый конец жизни предстает Полонский в каноническом облике "поэта-ветерана", признанного и почитаемого, окруженного молодежью, а 50-летие творческой деятельности (1887) отмечается торжественно и пышно...
Говоря о трудностях поэтической судьбы Полонского, нельзя не вспомнить и о драматизме его личной судьбы. В молодые годы, в хлопотах и беспокойстве по поводу рождения первенца, Полонский упал с дрожек и получил серьезную травму ноги, перенесенные им две мучительные операции не дали полного выздоровления, и Полонский до конца дней был обречен на костыли, а в конце концов почти на полную неподвижность.
Но самым страшным ударом была для него смерть его первой жены, горячо им любимой. Елена Устюжская, дочь псаломщика русской церкви в Париже, очаровала его сразу, и предложение он сделал очень скоро, почти сгоряча, хотя его и беспокоила материальная неопределенность и неустроенность его жизни. Красота и обаяние молоденькой жены Полонского (ей было 18 лет) поражает его близких знакомых. Постепенно восхищение молодой, почти детской прелестью переходит в удивление и восхищение характером. Елена сама кормит и нянчит ребенка: ведь она была старшей в многодетной и небогатой семье, и все ее младшие сестры и братья вынянчены ею. Однако больше всего, рассказывает Штакеншнейдер, трогает привязанность молодой женщины к ее больному мужу и та самоотверженность, с какой она за ним ухаживает. Кажется, что для Полонского наступила полоса безмятежного счастья. Но в начале 1860 года умирает его сын, а вскоре смертельный недуг постигает и Елену.