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