Міжчассі
Після армії Сюткину знову довелося братися практично за будь-яку роботу, щоб існувати. Він був вантажником на вокзалі, потім провідником поїзда, який курсував за міжнародними шляхах сполучення. У вільний час він продовжував грати, намагаючись влаштуватися в московський колектив. При цьому у Валерія досі не було ніякої відповідної освіти. Згодом він придумав легенду, що він заочно закінчив одну з музичних училищ, ставши професійним диригентом хору.
Перший професійний ансамбль
На самому початку 80-х Сюткін познайомився з музикантами з маловідомої музичної формації під назвою «Телефон». В результаті, він увійшов до лав цієї групи. З часом цей полулюбительский колектив перетворився на професійний ансамбль, який гастролював по території СРСР.
Перша запис, в якій Сюткін взяв участь, називалася «Ка-Ка». У 1985-му ВІА вдалося записати черговий альбом. На жаль, це творіння виявилося останнім у їхній дискографії. «Телефон» розпався.
В лавах «Зодчих»
Коли група «Телефон» припинила свою діяльність, Сюткіна запросили колектив «Зодчі». Це сталося в 1985. На той момент грав в ансамблі, у тому числі, Юрій Лоза. У підсумку, композиції, створені Сюткиным і Лозою, принесли «Зодчим» першу славу. Так, «Час любові» і «Автобус 86» опинилися в ротацію на ТБ і радіо. А одне з відомих видань Радянського Союзу заявило, що «Зодчі» увійшли у ТОП-5 найбільш популярних ВІА СРСР.
Однак, у 1987-му в таборі «Зодчих» намітився криза. Після українського туру Ю. Лоза вирішив вийти зі складу колективу. На наступний рік гурт покинув клавішник. В результаті, новий реліз, який вийшов в 1989-му, був прийнятий досить прохолодно. Через деякий час Сюткін також ухвалив рішення розлучитися з «Зодчими», зібравши новий музичний проект під назвою «Фен-Про-Мен». Ця формація проіснувала лише два роки і записала єдиний альбом.
