Блохин стал лауреатам только что учрежденного знака отличия Президента «Национальная легенда Украины», наряду с поэтом Юрием Рыбчинским, художником Иваном Марчуком, хореографом Мирославом Вантухом, балериной Еленой Потаповой, певицей Софией Ротару, а также композитором Мирославом Скориком (посмертно).

«Каждый год мы будем отмечать наших выдающихся соотечественников, достигших вершин в области культуры, спорта, науки. Сегодня первые награды получили семь выдающихся украинцев, семь великих имен, семь национальных легенд», – сказал Владимир Зеленский.

Олег Блохин является полным кавалером ордена «За заслуги», а также награжден четырьмя орденами князя Ярослава Мудрого (V-ІІ степеней). 

Орден Ярослава Мудрого V степени во время торжеств ко Дню Независимости вручен Андрею Шевченко. Герой Украины, он также является полным кавалером ордена «За заслуги», а также был отмечен орденом «За мужество» III степени.

Оба бывших киевских динамовца входят также в круг носителей звания «Почётный гражданин Киева».