Служба в армии по окончании института стала временем становления Ю. Полякова как серьезного поэта. В этот период его стихи появляются в армейской периодике (от дивизионной газеты «Слава» до «Красной звезды»), а также в центральных журналах – «Молодая гвардия» (1977, № 1), «Студенческий меридиан» (1977, № 1). За год написано почти сто стихотворений, в печать попала всего лишь половина, что объясняется самокритичностью поэта к себе, высокими требованиями периодических изданий к авторам, а также «советским» каноном, по которому отбирались для печати произведения литераторов, в особенности молодых. Часть «армейского цикла» из архива автора впервые публикуется в этом издании.
Вернувшись из армии, Ю. Поляков активно включается в литературную жизнь. Он становится участником IV Московского (1978) и VII Всесоюзного (1979) совещаний молодых писателей. Его стихи широко печатаются в периодике – в «Юности» (1978, № 2), «Смене» (1979, № 6), «Знамени» (1980, № 2), ежегодном сборнике «День поэзии», альманахе «Поэзия» и др. Предваряя подборку поэта в «Литературной газете» (1979, 31 октября), В. Соколов писал: «Со стихами Юрия Полякова я познакомился недавно – четыре года назад. Для него это давно – когда-то… Тогда же я, как старший собрат по перу, порадовался, что у него все вовремя: и молодость мысли, и молодость формы, и молодость возраста. Мне нравится читать стихи Ю. Полякова, потому что они в плоть и кровь свою впитали и продолжают впитывать все хорошее, что есть в нашей поэзии…»
Критик В. Куницын в статье «Феномен Юрия Полякова» вспоминает об этом периоде: «В 1978 году в гостиной Центрального дома литераторов происходило знакомство с творчеством трех молодых поэтов – Елены Матусовской, Лидии Григорьевой и Юрия Полякова. Помню экспрессивные, страстные, напористые строчки Григорьевой, изысканные, мудро-печальные и тонко сплетенные стихи Лены Матусовской (к огромному сожалению, так рано ушедшей из жизни). Было любопытно, что сможет в этом своеобразном поэтическом турнире только что вернувшийся из армии, совсем еще молодой паренек. Глядя на его по-солдатски подтянутую фигуру, простую прическу и застенчивый вид, как-то мало верилось, что ему удастся противостоять уже искушенным в эстетических вопросах поэтессам. И что же? Поляков в самом деле прочитал очень простые, какие-то беспомощно открытые по форме стихи, но в них была неожиданность – они были отнюдь не банальны по мысли, и в них явно чувствовался не умозрительный, а реально освоенный духовный опыт. Когда мы, несколько человек, собравшихся «на Елену Матусовскую», вышли на улицу и, заметив, что она притихла, стали несколько фальшиво уверять ее в победе, она остановилась и задумчиво сказала: «Нет, в этом мальчике есть что-то настоящее, и стихи его лучше…» (Ю. Поляков. Избранное в 2-х т. т. «Художественная литература», 1994. С. 488).
В 1980 г. Ю. Поляков получил свою первую литературную премию им. Маяковского за цикл стихов о Великой Отечественной войне «Непережитое». В том же году издательство «Молодая гвардия» выпустило его первую книгу «Время прибытия» (предисловие В. Соколова). Сборник был отмечен премией им. М. Горького «За лучшую первую книгу молодого автора» и благожелательно встречен критикой. Рецензент А. Хворощан писал: «Время – живой и многоликий герой книги, которому открыт доступ в тайную тайных авторской души. Именно эта интимная психологическая сторона времени остро осознается автором и находит рельефное выражение в его стихах…» («У времени в плену», журнал «Молодая гвардия», 1981, № 1). Об особом чувстве времени молодого автора писал и критик Ю. Болдырев: