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