Родился Марков в 1955 году в семье довольно обеспеченной по советским меркам. Отец был инженером-строителем, мать — бухгалтером. Криминала в жизни родителей не было ни малейшего. Марков окончил школу с золотой медалью. Сразу по окончании поступил на факультет технологии пищевой промышленности Нижегородского торгового института. Со второго курса активно занимался научно-исследовательской работой; на старших курсах участвовал в ежегодной университетской конференции, специализированных семинарах и конференциях. На факультете общественных профессий занимался бухгалтерским делом. Окончил институт с красным дипломом; был направлен по распределению в Ростов, на завод безалкогольных напитков. Проживал в общежитии, где зарекомендовал себя аккуратным, старательным, хотя и на него поступали жалобы от соседей по комнате: до утра строчил на пишущей машинке. Являлся соавтором, вместе с руководством завода, трех рацпредложений. После двух лет работы поступил в аспирантуру на заочное отделение. Еще через два года стал инициатором скандала в связи с недоброкачественным выпуском продукции. По результатам работы комиссии был уволен начальник цеха, вынесены выговоры директору и главному инженеру. Через полтора года Марков был уволен по собственному желанию. Бросил аспирантуру, сдав все экзамены, опубликовав две статьи по теме диссертации в специализированных журналах, подготовив три главы диссертации. Вернулся в Нижний Новгород, проживал в доме родителей, на новой работе ничем примечательным себя не проявил.
В начале перестройки организовал один из первых кооперативов. Занимался изготовлением кондитерских изделий. Продукция была отличного качества и, несмотря на высокую стоимость, пользовалась большим спросом. Марков женился. Вступил в жилищный кооператив, с выплатой ссуды в течение 20 лет. Через два года после открытия Марковым кооператива предпринималась попытка привлечь его в качестве свидетеля в деле о рэкете. Следствие не располагало достоверными данными о том, что этот кооператив платил дань, а Марков отрицал любые контакты с рэкетирами. Следствие сочло, что Марков просто боится давать показания, поскольку опасается мести, но способ давления на неуступчивого свидетеля так и не был найден. Он как предприниматель не нарушил ни одного закона, ни одного местного постановления: налоги платились в полном объеме и своевременно, противопожарные меры и санитарно-гигиенические требования выполнялись неукоснительно. Это подтвердили многочисленные проверки, проводившиеся различными инстанциями.
Вскоре после завершения процесса Марков расширяется, организуя мини-пекарню. И вновь ему сопутствует удача. Сдобные булочки и кексы, разнообразя ассортимент хлебозавода, пользуются большой популярностью, принося достойный доход, особенно в праздничные дни. Марков расплачивается за предоставленный кредит на закупку импортного оборудования для мини-пекарни и расширяет сеть реализации своих товаров, устанавливает ларьки, арендует прилавки в магазинах; занимается посреднической деятельностью в области продуктов питания, в том числе поставляет продукты нескольким ресторанам и барам. Совместно с пятью колхозами организует цеха по переработке сельскохозяйственной продукции на местах.
В 1989 году начинается следствие, в котором в качестве одного из обвиняемых фигурирует Марков. Марков совместно с директорами совхозов и председателями колхозов организует производство вина и коньяка, а совместно с директорами ряда ресторанов и баров — их продажу под чужими хорошо известными марками. Действовали преступники крайне осмотрительно: поддельные напитки разливались в бутылки, закрывались пробками либо крышками и имели этикетки почти неотличимые от настоящих; были практически идентичны оригинальным напиткам по вкусовым качествам, и реализовывалась вся эта подпольная продукция только в барах и ресторанах. Подделывались только дорогостоящие сорта коньяка и лучшие венгерские и румынские вина. В ходе обыска на квартире одного из соучастников были найдены запасы наклеек, достаточные для производства десятков тысяч поддельных бутылок. Следствие сочло это вполне естественным, так как при высоких вкусовых качествах и безупречной полиграфии — на тот момент не могло быть и речи о рентабельном изготовлении наклеек малыми партиями — только большие объемы могли обеспечить высокую прибыль. С другой стороны, даже по самым грубым подсчетам, получалось: далеко не все изготовленные поддельные бутылки были реализованы в Нижнем Новгороде. Однако установить места сбыта в других населенных пунктах не удалось. Из противоречивых и скудных показаний выходило, что если кто этим и занимался, то им мог быть только Марков, он же показания давать отказался.