Олег Протасов оказался в футболе благодаря отцу, который привел его на стадион «Метеор» в Днепропетровске. Когда юный Олег увидел, как тысячи болельщиков неотрывно, затаив дыхание следят за мячом, как кричат восторженно или, наоборот, от разочарования, в ответ на забитый гол, он тоже захотел стать футболистом. Причем непременно нападающим. И стал — одним из самых блестящих в истории советского спорта.

В один из сезонов Протасов забил в ворота соперников 35 голов во время чемпионата СССР, что стало рекордом Союза. За это достижение Протасов получил серебряную бутсу — как второй бомбардир в Европе. Больше в тот год забил только голландец Марко ван Бастен — 37 голов. Благодаря своим достижениям Протасов попал сначала в киевское «Динамо», а затем и в сборную СССР.