В 2005 году вошел в состав Центрального совета политической партии Пора, на выборах в Верховную Раду в 2006 г. баллотировался по списку Пора-ПРП.
Участвовал в других политических проектах. В частности, руководил Киевской областной организацией политической партии Украинские социал-демократы.
С 2010 г. - депутат Киевского облсовета, Председатель Киевской областной организации партии Удар Виталия Кличко.
С 2012 г. - Глава фракции Киевской областной организации политической партии УДАР (Украинский Демократический Альянс за Реформы) Виталия Кличко в Киевском областном совете VI созыва.
С апреля 2016 года – народный депутат Украины Верховной Рады VIII созыва. В парламент прошел по спискам Блока Петра Порошенко (№78) после того, как ряд депутатов от БПП перешли на работу в Кабмин.
С 2008 года и по настоящее время Олег Великин соучредитель ОО “Киевский институт стратегического развития”.
Во время революционных событий в стране, с ноября 2013 по февраль 2014 года, был заместителем руководителя 11 сотни самообороны Майдана. Соучредитель ОО “Самооборона Киевской области”, член Президиума Народного Совета Киевской области.
С 2014 по 2015 год Олег Великин координировал работу штабов помощи военнослужащим и их семьям при Киевской городской государственной администрации (КГГА) и Киевской областной государственной администрации (КОГА).
Олег Великин является вице-президентом "Федерации смешанных единоборств ММА Украины".
21.04.2016