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