В политику будущий нардеп Олег Осуховский пошел еще в 1998 г. Тогда он становится членом партии ВО «Свобода». И в этом же году становится приближенным к самому Олегу Тягнибоку, Осуховский Олег Иванович – его помощник-консультант.

Занимая такую высокую должность в партии, Олег Осуховский в этом же году проходит в ВРУ, где помогает Тягнибоку.

В облике консультанта народного избранника Украины Олега Тягнибока Олег Осуховский находился до 2003 г., выполняя незначительные общественные работы и проекты.

В 2007 г. Олег Осуховский становится депутатом Каменка-Бугского районного совета.

И на следующий год возглавляет ОО «Люстрация».

Еще через год, в 2009-м, депутат Олег Осуховский из своего районного совета перебирается в столицу, где он занимает кресло главы ОО «Украинская громада Киева». И там же становится членом общественного совета.

После очередных президентских выборов Олег Осуховский начинает работу замглавы по общим вопросам Госкомпредпринимательства.

В 2012 г. Олег Осуховский становится народным депутатом Украины VIIсозыва. Баллотировался по избирательному округу №152 (Ровенская обл.) от партии Всеукраинское объединение «Свобода».

Осуховский Олег Иванович во второй раз стал нардепом уже VIIIсозыва на внеочередных парламентских выборах в 2014 г. Осуховский баллотировался, как и в прошлый, по 152-му избирательному округу от партии ВО «Свобода». Осуховский Олег Иванович в парламенте остаётся внефракционным.

Председатель подкомитета по вопросам правового обеспечения и контроля за деятельностью спец. органов в сфере предупреждения и противодействия коррупции Комитета ВРУ по вопросам предотвращения и противодействия коррупции.