На заседании, которое планируется провести двадцатого июня, губернатор Санкт-Петербурга Полтавченко Георгий внес на рассмотрение парламентского  заседания, вопрос о рассмотрении, согласовании и рассмотрении кандидатуры О.А.Маркова на должность вице-губернатора Северной столицы.

Как стало недавно известно, Олег Марков, в том случае, если он займет вышеупомянутый пост, станет отвечать за внешние связи и за функционирование аппарата правительства.

Олег Александрович уже работал в Смольном. Таким образом, с 1991-ого года он занимал пост заместителя председателя комитета, который отвечал за внешние связи мэрии Санкт-Петербурга.

После того, как в начале 1996-ого года губернатором Санкт-Петербурга был назначен Владимир Яковлев, Марков смог сохранить свою должность, став при этом заместителем нового руководителя комитета по внешним связям.

После работы в Петербурге Марков Олег стал первым заместителем главы государства – Владимира Путина, а с марта 2007-ого года он являлся заместителем руководителя службы Росфинмониторинг (Федеральная служба по финансовому мониторингу). В свою очередь с 25 сентября этого же года он возглавил эту службу.

В сентябре 2008-ого года Дмитрий Медведев определил Марков на пост председателя межведомственной комиссии, которая занималась вопросами предоставлением специальной и представительской связи.

В мае 2012-ого года, он был освобожден от должности помощника президента Российской Федерации.