Валентинычи давали своим подопечным разучивать лайтовые композиции вроде «Льет ли теплый дождь, падает ли снег» Валерия Ободзинского, чем вызывали нарастающее недовольство со стороны юных музыкантов. Они пришли мочить рок, а тут такой вялый репертуар. У Ленина, который стал вокалистом группы, отношения с руководителями кружка сразу не заладились. Он хотел играть на гитаре, но его поставили на клавиши. Сопротивление Юры подавлялось жестко и бескомпромиссно, но бунтарский дух кипел, и серьезный конфликт был вопросом времени. В этом смысле Ленин полностью оправдывал свою революционную фамилию.
Над названием группы парни долго не думали. Назвали ее «Кутузовский проспект», тупо по геолокации ансамбля. В их репертуаре уже появились песни собственного сочинения, написанные под впечатлением от творчества любимых метал-групп и популярной в андеграунде команды «Монгол Шуудан»: «Дорога под копытами пылится, по дороге скачет эскадрон. Вдали село какое-то дымится, Махно там с бандой всем дает разгон». И дальше в этом духе.
Первое выступление состоялось там же, в Доме пионеров. На концерт собралась вся окрестная братва, и выступление получилось дико нервным. Начав играть, они поняли, что гитары тупо не строят. Пацаны не додумались провести саундчек перед концертом, а Валентинычи, которым вообще не нравилась идея этого мероприятия, не подсказали. Педагоги надеялись, что юных рокеров там побьют, и на фоне такого унижения они станут больше прислушиваться к советам старших. Но шоу удалось вопреки всему, и ребята произвели настоящий фурор в среде своих сверстников. Ленин, отвоевавший-таки право играть на второй гитаре, просто отложил расстроенный инструмент и провел концерт в качестве свободного вокалиста.
Мы тогда играли что получалось, рассказывает Александр (Пэп) Потапов. Хотели, конечно, метал-рок, но выходил какой-то «Сектор Газа», да и то не всегда. Надо сказать, что незадолго до концерта мы наконец обзавелись каким-никаким собственным инструментом. Денис приобрел недорогую ударную установку, а мой отец притащил из института валявшиеся там с шестидесятых годов полуакустический бас, электрогитару и полуакустику. Еще одним поворотным пунктом стал показ по телевидению, кажется в «Программе А», группы Sex Pistols с песней God Save the Queen. Я даже умудрился записать ее на магнитофон. Вот это был натуральный отвал башки! Название Sex Pistols мы знали, но слышать толком не доводилось. Когда я на следующий день притащил запись на репетицию, все охренели. Я читал немой вопрос в глазах приятелей: «А что, так можно было?» После этого с металом решено было завязывать. Мы нашли то, что нужно.
Выступление в Доме пионеров сразу превратило музыкантов «Кутузовского проспекта» в локальных звезд.
В связи с навалившейся популярностью начались и первые творческие проблемы в коллективе. Все как у больших. Теперь, когда был взят ориентир на группу Sex Pistols с ее лаконичным, дерзким панк-роком, начались трения, как играть новый материал, кто и что будет сочинять. Ленин топил за то, чтобы новые песни были англоязычными. Рок это изобретение импортное, а значит, и делать его надо на языке оригинала. Рубанов же хотел простого русскоязычного контента. Группа поделилась на два лагеря. Пэп и Ленин в одном и Воробьев с Рубаном в другом. Название осталось за вторым лагерем. В течение последующих нескольких месяцев Дима Воробьев стал вокалистом, и через группу прошло несколько сменяющих друг друга музыкантов.
В кружок «Рок-группа» периодически приходили новые кандидаты, но Валентинычи не очень охотно расширяли штат подопечных. Чтобы оправдать свое присутствие в учреждении, им надо было создать отчетный коллектив, который будет выступать на торжественных вечерах, похоронах и танцах. И «Кутузовский проспект», который уже более-менее сыгрался, вполне подходил для этой роли. Новых, сырых учеников принимать в кружок Валентинычи не хотели. В числе прочих на прослушивание приходила некая группа «Аббат», пытавшаяся играть музыку в стиле «Арии». Ребята первый раз подключились к настоящей аппаратуре и ничего внятного изобразить не смогли. После прослушивания Валентинычи морально изнасиловали испуганных детей, высокомерно объяснив, что их судьба только мыть сцену в сельском ДК после хора местных пенсионеров. Свидетелями этого унижения стали чуваки из «Кутузовского проспекта». Сам коллектив «Аббат» их не впечатлил, но тогда они впервые увидели длинного рыжего парня с хорошей чехословацкой бас-гитарой.