Представляя Олега Чемезова коллективу, Евгений Куйвашев подчеркнул, что тот родом из Свердловска и «хорошо знает город и регион». Новый вице-губернатор будет курировать вопросы стратегического развития, которыми занимался Александр Высокинский до перехода на пост мэра Екатеринбурга.
С 1993 по 1998 год Чемезов был генеральным директором Ханты-Мансийского окружного фонда обязательного медицинского страхования. Позже занял пост первого замглавы администрации ХМАО по вопросам экономики и финансов.
Затем Чемезов перешел на работу в ОАО «ТНК-ВР Менеджмент», где работал на должности директора департамента по взаимодействию с федеральными органами власти и вице-президентом, директором филиала ОАО «ТНК-ВР Менеджмент» «ТНК-ВР Сибирь», а также директором филиала нефтяной компании «РН Менеджмент» «Сибирь» в Тюмени. С 2013 года является председателем правления управляющей компании «ПАРТИКОМ».
Олег Чемезов был депутатом Ханты-Мансийского городского Совета народных депутатов, депутатом Тюменской городской думы V и VI созывов, депутатом Тюменской областной думы II и V созывов от «Единой России». На выборах 2016 года избран депутатом Тюменской областной думы VI созыва.
