Окончил юридический факультет ЛГУ им. Жданова.
Работал в органах исполнительной власти районного и городского советов народных депутатов в Ленинграде.
Работал в районных и городских органах исполнительной власти Ленинграда.
C 1991 года работал заместителем председателя Комитета по внешним связям (КВС) мэрии Санкт-Петербурга. Позже работал заместителем председателя Комитета мэрии Санкт-Петербурга по внешним связям.
После того, как в 1996 году губернатором Санкт-Петербурга стал Владимир Яковлев, Марков сохранил свою должность, став заместителем нового руководителя КВС Геннадия Ткачёва.
Впоследствии занимает пост начальника отдела Северо-Западного управления Государственного таможенного комитета России.
С апреля 2004 по март 2007 год — первый заместитель Руководителя протокола Президента Российской Федерации.
По данным ряда СМИ, в январе 2005 года Маркову был присвоен чин действительного государственного советника Российской Федерации первого класса.
С марта 2007 года — заместитель руководителя Федеральной службы по финансовому мониторингу (Росфинмониторинг).
25 сентября 2007 года после назначения Виктора Зубкова премьер-министром возглавил Росфинмониторинг.
C 16 мая 2008 года — помощник Президента РФ.
В сентябре 2008 года Медведев назначил Маркова председателем межведомственной комиссии по вопросам предоставления правительственной и специальной связи