В студенческие годы Полковник активно участвовал в работе театра Политеха и даже получил диплом режиссера. В 1983-м он впервые услышал АКВАРИУМ, а в 1985 году с компанией друзей-студентов впервые посетил Питер, где окунулся в бурлящую жизнь тамошней рок-сцены и завел первые музыкальные знакомства. Вскоре после этого Леша Хрынов сочинил свою первую песню, «Горькие люди (из Горького города)», в которой его авторский талант – смешивать в музыке фольклорные мотивы и рок, а в текстах перемежать острую социальную сатиру с добрым юмором и точными бытовыми зарисовками с натуры – уже проявился в полной мере.
Следующей осенью в Нижнем Новгороде прошел первый рок-фестиваль «Рок-86», но Полковник в нем участвовал лишь как зритель – его сценический дебют состоялся в конце августа 1987-го на концерте вятской группы ЧП, музыканты которой уговорили его выйти на сцену и спеть несколько песен, которые с ходу стали хитами местного значения. Следующим триумфом стало выступление Полковника на III Горьковском рок-фестивале – лишь яростное сопротивление местных комсомольцев не позволило жюри присудить ему одно из первых мест, хотя для публики он стал звездой и без официального благословения.
В конце того же года Полковник объединился с обломками дзержинской группы ГПД под забавной вывеской ПОЛ-ГПД: Алексей Хрынов (гитара, вокал), Сергей «Чиж» Чиграков (гитара, вокал), Михаил «Майк» Староверов (бас) и Евгений «Мощный» Баринов (барабаны, перкуссия, аккордеон). Они много играли дома и ездили на гастроли, летом 1989 года блеснули на третьем и последнем фестивале Горьковского рок-клуба, после чего Чиж уехал в Харьков, где с музыкантами тамошнего ГПД собрал новую группу РАЗНЫЕ ЛЮДИ, а ПОЛ-ГПД распались.
В январе 1990-го Полковник выступил на знаменитой «Рок-акустике» в Череповце, по дороге откуда заскочил в Питер и записал на студии «Мелодия» несколько своих песен (звук: Александр Докшин). Планировалось издание его альбома, но экономические проблемы начала 90-х воспрепятствовали этому, да и сам Алексей не смотрел на музыку как на дело жизни – тем более что она в тот период едва ли могла прокормить. Следующие пять лет Полковник почти не занимался музыкой (если не считать редких квартирников, эпизодического сотрудничества с движением «Рок Чистой Воды» и участия в чужих концертах). В 1995-м ЧИЖ & C° включили в альбом «…О любви» кавер-версию песни Хрынова «Серп и молот».
Хотя большую часть 90-х Полковник впрямую не занимался музыкой, все это время он старался держаться неподалеку: вел программы на радио, управлял делами клуба «Эмка» при автозаводе и т. д.
Его возвращение в рок-н-ролл было инспирировано опять-таки из Питера. В конце 1995 года известный звукорежиссер и коллекционер Сергей Фирсов предложил знакомым музыкантам объединиться для записи электрических вариантов песен Полковника. Идею поддержали лидер АУКЦЫОНА Леонид Федоров, ритм-гитарист DDT Андрей Васильев и старый коллега