В криминальных кругах Марков известен под кличками "Марадонна" и "Челентано". По данным оперативников, в 90-е г.г. в сферу его интересов попадали рэкет (в частности, на авторынке), наркоконтроль (в частности, реализация наркотиков в районе "Космо") и выбивание долгов с финансовых должников. Марков привлекался в свое время по статье о вымогательстве. В дальнейшем перешел на "белые" сделки по бензину совместно с российскими соратниками.