Но перепетии учебного процесса не могли помешать будущему лидеру московской рок-сцены организовать свой очередной музыкальный проект. Поиски приличной бас-гитары привели к встрече Шумова с Александром Скляром. Познакомил их приятель-сосед Василия Миша Солдатов. Тот часто отдыхал летом в Гурзуфе и на одном из концертов на знаменитой набережной подружился с будущим основателем «Ва-банка». Скляр предложил Шумову сделать программу на основе отличной концертной пластинки Литл Ричарда. Идея понравилась, но нужны были барабанщик и клавишник. Александр вспомнил о своем школьном знакомом по имени Алексей Локтев. Шумов рекомендовал своего приятеля Андрея Гаврилова, у которого ко всем прочим достоинствам имелись нужные связи в клубе трамвайного депо. Цепь замкнулась – появилась группа «777». Весь 1979 год – это год выступлений ансамбля с рок-н-ролльной программой в разных местах Москвы. Именно в это время у Скляра и Шумова стали появляться свои собственные песни на русском языке. В этот же период проявляется талант Алексея Локтева как мелодиста и аранжировщика. Ровесник Василия, Леша был, что называется, потомственным музыкантом. Его рано умерший отец был известным в стране композитором и дирижером, создателем знаменитого Детского хора, который в последствии стал носить его имя. В детстве Алексей несколько лет прожил в США и лучше всех в группе знал английский язык. Кроме того, многие в то время считали, что у Локтева очень приличный вокал. Короче говоря, авторитет Алексея в группе в начале 80-х годов был очень велик.

Между тем в 1980 году группа оказалась перед лицом очередных кадровых проблем. Скляр окончил МГИМО (!) и был распределен работать в Корею. У Гаврилова появились проблемы с мышцами руки. Поэтому, когда Шумову предложили играть на танцах в подмосковных Подлипках, его естественная радость от возможности регулярных выступлений омрачалась отсутствием «кворума». Так на горизонте появилась фигура по имени Алексей Борисов. Ему было предложено играть на соло-гитаре. Постоянного мастера «барабана и тарелок» найти не удалось, и группа вынуждена была играть чуть ли не с пятнадцатью разными музыкантами. На танцах в Подлипках группа приняла новое название. По предложению Шумова из пенопласта были вырезаны большие буквы «Центр», их оклеили фольгой и вывесили в «ракушке» на танцверанде. Позже А. Борисов вспоминал о том времени: «Центр» был особой группой. Они выступали в белых рубашках, черных галстуках и пиджаках. Были коротко подстрижены, в отличие от большинства музыкантов тех лет. Тогда «Центр» был скорее «модовской» группой. В то время в Англии вновь выделилось популярное в 60-е годы движение «модов» («mods»). Модов по концепции можно сравнить с нашими стилягами 50-х. Главным для них был стиль одежды и приятное времяпровождение, с коктейлями и небольшим количеством кокаина в обществе стильных девушек».

Так вот, эта «модовская» группа вынуждена была играть на классической танцверанде, где публика состояла из молодых ткачих Мытищинской фабрики, солдат из близрасположенного стройбата и местной молодежи. Драки на фоне подозрительной группы с западным репертуаром приобретали особый шарм. В Подлипках играли до середины поздней осени 1980 года, когда танцевали в куртках и под зонтиками, иногда под проливным холодным дождем. Так, возможно, закалялась сталь. Василий подхватил ангину.

В течение 1981 года по рекомендации Алексея Борисова в группу переходит барабанщик Карен Саркисов. «Центр» становится чисто студенческим коллективом. Два студента пединститута (Локтев и Саркисов) плюс историк из МГУ (Борисов) и технарь из МВТУ (Шумов).