Начальство Дементьева в ЦК ВЛКСМ, где он тогда работал, не хотело отпускать ценного сотрудника. Но Полевой терпеливо ждал и держал для Андрея место, но сначала включил поэта в редколлегию, чтобы он вникал в жизнь редакции. Наконец свершилось: 9 лет Дементьев работал первым заместителем Полевого. А после смерти Бориса Николаевича возглавлял журнал вплоть до 1993 г.
Тираж «Юности» при Дементьеве достиг 3,3 млн экз. Андрей Дмитриевич открывал стране имена талантливых писателей, печатал призведения Андрея Вознесенского, Евгения Евтушенко, Беллы Ахмадулиной, Бориса Васильева, Булата Окуджавы, Василия Аксенова, Аркадия Арканова, Леонида Филатова, Михаила Задорнова, Юрия Полякова…
Как главный редактор Дементьев брал на себя ответственность за публикации, которые могли, мягко говоря, не понравиться партии и правительству. И выигрывал – романами и повестями зачитывались и молодежь, и люди взрослые. Журнал буквально ходил по рукам. И был семейным чтением. А когда в нем была напечатана глава из книги Галины Вишневской, читатели завалили редакцию письмами: «Как сложилась дальнейшая жизнь певицы?»
Евгений Мартынов, Владимир Мигуля, Роберт Рождественский, Илья Глазунов, Зураб Церетели, Иосиф Кобзон, Валентина Терешкова, Майя Плисецкая и Родион Щедрин… Перечислить всех, с кем судьба сводила Андрея Дементьева, кажется, просто нереально. Для поэта жизнь с «Юностью» и в «Юности» стала важнейшим этапом, самым счастливым временем. Именно здесь, в редакции, произошла и главная встреча, определившая вторую половину его жизни. Аня Пугач пришла в журнал сразу после школы, одновременно поступив на вечернее отделение журфака МГУ. Никто тогда и предположить не мог, что она станет Андрею Дмитриевичу любимой женщиной, музой. И будет с ним почти 30 лет. До последних его дней.
«В те годы, когда «Юность» процветала и когда люди выстраивались в очередь, чтобы подписаться на журнал, я каждый день и каждую минуту чувствовал себя счастливым человеком от общения с нашими авторами и моими коллегами, от сознания того, что мы делали хороший журнал». («И все-таки жизнь прекрасна», с. 75)