В ходе очередного заседания Законодательного Собрания Санкт-Петербурга, состоявшегося 20 июня 2012 года, Олег Марков, глава Росфинмониторинга и коллега Владимира Путина, президента РФ, по работе в комитете внешних связей петербургской мэрии, утвержден на должность вице-губернатора.
Игорь Дивинский, глава администрации Санкт-Петербурга, при представлении кандидата охарактеризовал его как эффективного и многоопытного руководителя, подчеркнув, что Марков никогда не терял связей с Питером и не считал себя москвичом.
Кандидатура была принята единогласно. Марков был назначен на вновь созданный пост вице-губернатора по вопросам внешних связей и оперативного управления аппаратом правительства города.
Олег Марков занимал пост в комитете по внешним связям мэрии Санкт-Петербурга, Северо-Западном таможенном управлении. В период 1990-ых работал заместителем председателя комитета по внешним связям, возглавляемый тогда Владимиром Путиным.
С 2004 по 2007 год состоял в должности первого заместителя главы протокола президента России. С 25 сентября 2007 года являлся руководителем Федеральной службы по финансовому мониторингу.
