В 1968 году Блохин был включен в юношескую сборную СССР. Именно с ней он и попал во Францию, когда учился в 9-м классе. Уже в те годы Блохин умел отлично держать мяч, смело идти в прорыв, наносить сильные и точные удары по воротам, частенько оборачивающиеся голами. Талантливый футболист рвался в основу, чувствуя свой потенциал. В основу его взяли, но тренер киевлян Виктор Маслов не спешил давать Блохину много игрового времени. Поэтому в сезоне 1969/70 Блохин сыграл всего по одной игре.
В сезоне-70 киевляне заняли 7-е место, что было расценено как провал. Поэтому место Виктора Маслова, с которым киевляне трижды (1966–1968) становились чемпионами, на тренерском мостике занял новый наставник — Александр Севидов. Он внес в игру киевлян некоторые новшества: например, стал больше внимания уделять персональной игре защитников против нападающих. Однако Блохина он тоже не замечал. И хотя в 1971 году тот вместе с командой был удостоен золотых медалей (киевляне на 7 очков опередили «Арарат» — 44 против 37), однако сыграл в первенстве всю ту же одну игру. «Золотой» состав киевского «Динамо» выглядел следующим образом: Е. Рудаков, С. Доценко, В. Соснихин, С. Решко, Р. Журавский, В. Матвиенко, В. Трошкин, В. Веремеев, В. Мунтян, В. Колотов, Ф. Медвидь, А. Боговик, А. Пузач, А. Бышовец, В. Хмельницкий, А. Прохоров, В. Белоус, В. Серебряников, В. Онищенко, О. Блохин.
Итак, сыграв всего лишь одну игру, герой нашего рассказа забитыми мячами тогда не отметился. И главным «забивалой» у киевлян тогда был В. Колотов, забивший в 25 играх 10 мячей.
Именно тогда к Блохину стали поступать предложения из других именитых клубов — московских. Речь идет о «Динамо» и «Торпедо». И он готов был уехать в Москву. Пришел как-то к Севидову и попросил: «Отпустите». Но тот отказал, пообещав задействовать в играх нового сезона по полной. И не обманул, сделав мощную связку из двух игроков — Олега Блохина и Леонида Буряка.
С 1972 года Блохин стал выходить на поле в каждой игре. А свой первый гол он забил 15 марта в Севастополе на стадионе КЧФ, где харьковский «Металлист» в рамках игр на Кубок СССР принимал киевское «Динамо» и проиграл 0:3. Блохин отправил мяч в ворота соперника на 67-й минуте.
В чемпионате СССР 1972 года Блохин сыграл 27 матчей и забил 14 голов, став лучшим бомбардиром чемпионата (один мяч он забил в Еврокубке). Правда, киевское «Динамо» на этот раз не сумело стать чемпионом страны, заняв 2-е место. А «золото» первенства досталось (причем неожиданно) другой украинской команде — ворошиловградской «Заре», которая обогнала киевлян на 5 очков (40 против 35).
В том же 1972-м Блохин был включен в состав олимпийской сборной СССР, которая в сентябре выступала на играх XX Олимпиады в Мюнхене. В составе сборной были в ту пору, кроме Олега Блохина, такие замечательные футболисты, как Е. Ловчев, Г. Еврюжихин, М. Хурцилава. Из одноклубников Блохина по киевскому «Динамо» — В. Колотов, Й. Сабо, В. Онищенко. На олимпийском футбольном турнире Блохин забил шесть мячей, причем один из них в матче за 3-е место с командой ГДР, который закончился вничью — 2:2 (поэтому «бронзу» отдали двум этим командам).
В сезоне 1973 года киевляне снова были вторыми, а чемпионом стал ереванский «Арарат». На этот раз отставание от лидера было меньшим, чем в прошлом году, — всего 3 очка (36 против 39). А ведь всего два года назад (1971) ситуация была противоположной: киевляне стали чемпионами, обогнав серебряных медалистов, «Арарат», на 7 очков.
Кстати, ереванцы обыграли киевлян и в финале Кубка СССР — 73 со счетом 2:1, правда в дополнительное время. Гол у киевлян забил В. Колотов, однако лучшим футболистом чемпионата СССР был назван Олег Блохин, который в 29 матчах забил 18 мячей, став второй раз подряд лучшим бомбардиром всесоюзного первенства.
Именно тогда в гараже Блохина появился престижный автомобиль «Волга» серого цвета. Стоила машина приличных денег — 8600 рублей. Блохин оплатил ее стоимость и, сев за руль, отправился на базу «Динамо». Ох и намучился он, пока доехал до цели. Например, тронулся он только с третьей попытки. По дороге надо было бензин залить, а он этого делать не умел. Апогеем его одиссеи был въезд на саму базу. В тамошние ворота мог проехать самосвал или два, поэтому сторож отворил ему одну половину. Но Блохин, не уверенный в своих водительских способностях, заплатил сторожу три рубля и попросил: «Открой вторую, потому что могу не попасть». Короче, шофером он в ту пору был тем еще. Потом освоился.