Вадим Павленко ворвался в советский футбол в 1974 году. 19-летний центральный нападающий московского «Динамо» дебютировал в высшей лиге в игре с одесским «Черноморцем» (1:1), заменив на 78-й минуте Владимира Козлова. Специалисты считают, что молодой форвард получил свой шанс в команде Гавриила Качалина во многом из-за тяжелой травмы Анатолия Кожемякина, которого по потенциалу некоторые эксперты сравнивали даже с Эдуардом Стрельцовым. Кожемякин вернулся на поле лишь осенью 74-го, успел принять участие...
Чемпионат 1977 года московский "Спартак" встретил в качестве участника Первой лиги (второго по силе дивизиона СССР), но там не задержался и в течении года заработал повышение в статусе и вновь вернулся в элиту советского футбола и через два года - выиграл "золотые" медали...