С 1997 по 1999 год был председателем Львовского филиала Украинского студенческого союза.

После окончания университета, в 1999 году, Олег Немчинов стал депутатом Львовского городского совета от «Украинской народной партии». 

Также с 1999 по 2006 год был заместителем председателя Украинского студенческого союза.

В период с 2000 по 2004 год был преподавателем во львовской ПТУ №32.

С 2003 по 2006 год работал помощником депутатов, и в это же время возглавлял управление промышленности Львовской областной администрации.

В 2007 году стал президентом Федерации легкой атлетики в Львовской области и был им вплоть до 2015-го.

Также в 2007 стал членом Олимпийского совета Отделения Национального олимпийского комитета во Львовской области.

Начиная с 2009 и по 2010 год Немчинов находился на должности начальника управлении я промышленности Львовской ОГА.

Затем в 2011 году вновь вернулся к преподаванию и стал старшим преподавателем кафедры государственного управления и местного самоуправления во Львовском региональном институте государственного управления.

С 2012 по 2014 год был преподавателем на кафедре публичного администрирования и иностранных языков, а также на кафедре государственного управления и местного самоуправления во Львовском региональном институте государственного управления Национальной академии государственного управления при президенте Украины. 

После этого, с 2014 по 2017 год занимал должность в Госпогранслужбе Украины. Получил звание майора. 

Также в период с 2016 по 2017-ый занимал пост начальника Военно-гражданской администрации трёх сёл в Донецкой области. 

В том же 2016 году стал членом Комиссии развития ФЛАУ.

А с 2017 года стал государственным секретарем Министерства молодежи и спорта Украины.

Спустя 2 года, в 2019-ом, покинул пост из-за слияния ведомства с Министерством культуры.