Первые стихи поэта, сразу отразившие его своеобразный стиль, были опубликованы в 1958 году. Его лирика отличалась стремлением «измерить» современного человека категориями и образами мировой цивилизации, экстравагантностью сравнений и метафор, усложнённостью ритмической системы, звуковыми эффектами.
Вознесенский наряду с Евтушенко и Ахмадулиной вызывал резкое неприятие у некоторой части советской литературной общественности. Это неприятие выражалось и в стихах — например, в стихотворении Николая Ушакова «Модный поэт», 1961 (Он сменною модой недельной / когда-то пленял молодёжь. / Так что ж ты, цветок рукодельный, / сегодня не модно цветёшь?) или в стихотворении Игоря Кобзева «Комсомольским активистам», 1963 (Им служат оружьем трясучие джазы / И разный заморский абстрактный бред. / У них, говорят, появился даже / Собственный свой популярный поэт…). На улице Горького в «Окнах сатиры» уже в 1960-х годах изображён рабочий, выметающий «нечисть» метлой, — и среди сора-нечисти был изображён Вознесенский со сборником «Треугольная груша».
В марте 1963 года на встрече с интеллигенцией в Кремле, Никита Хрущёв подверг поэта резкой критике. Под аплодисменты большей части зала он кричал: «Можете сказать, что теперь уже не оттепель и не заморозки — а морозы… Ишь ты какой Пастернак нашелся! Мы предложили Пастернаку, чтобы он уехал. Хотите завтра получить паспорт? Хотите?! И езжайте, езжайте к чертовой бабушке. Убирайтесь вон, господин Вознесенский, к своим хозяевам!»
Через год после сборника «Треугольная груша» вышла посвящённая Ленину поэма Вознесенского «Лонжюмо». Стихотворный сборник «Антимиры» послужил основой знаменитого спектакля Театра на Таганке в 1965 году. Для этого спектакля Владимир Высоцкий написал музыку и спел «Песню акына» («Не славы и не коровы…») на стихотворение Вознесенского.
В 1970-е годы Вознесенского стали издавать достаточно хорошо, он выступал по телевидению и получил в 1978 году Государственную премию СССР.
Песня вечерняя
Ты молилась ли на ночь, береза?
Вы молились ли на ночь,
запрокинутые озера
Сенеж, Свитязь и Нарочь?
Вы молились ли на ночь, соборы
Покрова и Успенья?
Покурю у забора.
Надо, чтобы успели.
Ты молилась ли на ночь, осина?
Труд твой будет обильный.
Ты молилась, Россия?
Как тебя мы любили!