Тогда Блохин выступал уже за юношескую команду «Динамо». Тренировался он теперь дважды в день по два часа, четыре раза в неделю (зимой – пять). Одна из тренировок проходила в манеже Киевского суворовского военного училища (ныне Киевский военный лицей имени Ивана Богуна), которое располагалось на бульваре Леси Украинки, в центре города. Манеж юным футболистам предоставляли только с девяти часов вечера, поэтому после двухчасовой тренировки Олегу приходилось добираться домой через весь город – жил-то он на Чоколовке. Приходил он уже за полночь, и утром родители поднимали его в школу с большим трудом. Олег Владимирович вспоминал, что, прибегая из школы домой, он старался быстрее сделать уроки, чтобы хоть чуточку… не поесть, а поспать!
Играя в юношеской команде «Динамо», Блохин продолжал исправно забивать голы в матчах на первенство Киева. В пятнадцать лет он наконец-то вошел в основной состав юношеской сборной города. Благодаря этому Олег стал чаще выезжать на соревнования в другие города, постепенно пробился в юношескую сборную Украины. К шестнадцати годам Блохин заметно окреп и вырос: его вес был уже 63 килограмма, рост – 176,5 сантиметра, спирометрия – 4500. В первую очередь сказалась, конечно, гормональная перестройка организма в период полового созревания – Олег, как и любой юноша в возрасте от 14 до 16 лет, быстро вытянулся и возмужал. Но огромную роль сыграли и годы напряженных тренировок с отцом и в школе «Юный динамовец».
В шестнадцать лет Олег Блохин впервые выехал за границу. И не куда-нибудь, а во Францию! Это было, без преувеличений, настоящее чудо. В то время максимально достижимой для обычного советского человека заграницей была Болгария, которую за поразительное сходство с родиной называли «шестнадцатой республикой Советского Союза». Да и туда попадали в основном передовики производства, партийные, комсомольские и профсоюзные работники. Процедура выезда была очень затруднена, необходимо было собрать массу рекомендаций и пройти собеседование в КГБ. В дальнее зарубежье вообще ездили только дипломаты, ученые, артисты, и, наконец, спортсмены.
Блохин вспоминал, что с течением лет зарубежные вояжи стали для него привычным делом, но таких ярких впечатлений, какие он испытал во время первой в жизни поездки за границу, больше, наверное, никогда не будет – тем более что он был еще школьником.
Зимой 1969 года Олег узнал, что юношеская команда «Динамо» в мае поедет во Францию, где в маленьком предместье Парижа городе Круа ежегодно проводился традиционный европейский турнир юношеских клубных команд «Iris Club de Croix». Этот турнир, организованный еще в 1957 году малоизвестным французским профессиональным клубом «Ирис», к тому времени был широко популярен в Европе. Его победителями были юношеские команды известных в Европе профессиональных клубов. Французские «Реймс» и «Рэсинг» (Париж), итальянские «Интернационале» (Милан), более известный нам как миланский «Интер», и «Торино» (Турин), испанская «Барселона» и английский «Лидс Юнайтед» – вот далеко не полный список команд, выигрывавших турнир в Круа.