Однин из лучших футболистов советской эпохи, рекордсмен союзных чемпионатов по проведенным матчам (432) и забитым голам (211). В четырех дебютных первенствах СССР Блохин оказывался лучшим бомбардиром, семь раз становился чемпионом страны, дважды выигрывал Кубок обладателей кубков, забивая голы в каждом из финалов.
Начал тренерскую карьеру в Греции, во главе Олимпиакоса, с которым дважды взял Кубок страны, но так и не сумел выиграть чемпионат. Затем с переменным успехом в его карьере были ПАОК, Ионикос, АЕК.
В 2003 году Блохин возглавил сборную Украины и вывел украинскую сборную на Чемпионат мира-2006 с первого места в группе.
На ЧМ-2006 в Германии Украина добралась до четвертьфинала, где уступила будущим чемпионам-итальянцам. В следующем отборе сборная Украины не смогла попасть на Евро-2008, после чего Блохин ушел в клуб Москва.
Тренер был уволен после первого же сезона, когда команда заняла девятое место.
В апреле 2011 года Блохин во второй раз возглавил сборную Украины, заменив на посту Мирона Маркевича.