20 июня на заседании Законодательного Собрания Санкт-Петербурга депутаты путем тайного голосования дали согласие на назначение Олега Александровича Маркова на должность вице-губернатора Санкт-Петербурга, осуществляющего оперативное руководство аппаратом Губернатора Санкт-Петербурга, а также отвечающего за решение вопросов внешних связей Санкт-Петербурга.
За его кандидатуру проголосовали 48 депутатов, «против» и воздержавшихся не было, сообщается на сайте ЗакСа.
Олег Марков родился 30 декабря 1953 года в Южно-Сахалинске. Окончил юридический факультет ЛГУ им. Жданова (в СМИ встречалось утверждение, что О. Марков — однокурсник Путина). Работал в органах исполнительной власти районного и городского Советов народных депутатов Ленинграда.
С 1991 года работал в Комитете по внешним связям (КВС) мэрии Петербурга сообща с председателем КВС Владимиром Путиным и Виктором Зубковым. Занимал пост заместителя председателя КВС при главе Анатолии Собчаке; тот же пост занимал и в администрации Владимира Яковлева.
Позже перешел на работу в Северо-Западное таможенное управление (СЗТУ), где занимал пост начальника отдела. С апреля 2004 по март 2007 года — первостепеннный заместитель главы протокола президента России В. Путина. Участвовал в подготовке зарубежных визитов главы государства, сопровождал его во время поездок.
20 марта 2007 министр финансов Алексей Кудрин подписал приказ о назначении О. Маркова заместителем главы Росфинмониторинга (до этого у Виктора Зубкова было четыре заместителя: Сергей Осипов, Дмитрий Скобелкин, Александр Спиридонов и Юрий Чиханчин, ставка пятого заместителя была вакантна). 25 сентября 2007 года назначен руководителем Росфинмониторинга, сменив В. Зубкова, назначенного Председателем Правительства РФ).
В декабре 2007 года избран председателем Евразийской группы по противодействию легализации преступных доходов и финансированию терроризма (ЕАГ; прежде группу возглавлял В.Зубков).
16 мая 2008 года президент РФ Дмитрий Медведев подписал указ о назначении О. Маркова помощником президента РФ. Марков будет курировать в администрации кадровые вопросы.
Действительный государственный советник Российской Федерации 1 класса (с января 2005).
Награжден орденом Почета, медалью ордена «За заслуги перед Отечеством» I степени.