Администрация Нижнего Новгорода

Родился в Горьком. Параллельно с работой на заводе «Красное Сормово» окончил кораблестроительный факультет Горьковского политехнического института имени А.А.Жданова (сейчас – НГТУ имени Р.Е. Алексеева). Был секретарем Сормовского РК ВЛКСМ города Горького, затем  Горьковского обкома ВЛКСМ. В 1984 – 1990 годах - начальник политотдела - заместитель начальника управления УВД по Нижегородской области. В начале 1990-х ушел в бизнес: сначала в течение пяти лет возглавлял производственно-коммерческую организацию, а в 1996 году назначен заместителем гендиректора ОАО «Нижегородсвязьинформ» (сейчас – нижегородский филиал «Ростелекома»), с 1999 года – официальный представитель фирмы «Алтэкс». В 2000 – 2001 годах Марков возглавлял департамент развития предпринимательства и потребительского рынка администрации Нижнего Новгорода.