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