Марков ранее заявлял, что его хотят лишить депутатского мандата из-за нежелания голосовать за евроинтеграционные законопроекты.
Как заявил депутат, иски о лишении его мандата подали бывший народный депутат Юрий Кармазин и его оппонент на выборах в парламент Алексей Гончаренко.
Лидер партии "Родина" Марков выиграл выборы в одномандатном округе №133 (Киевский район Одессы), набрав 26,6% голосов избирателей в октябре 2012 г. Марков опередил своего главного конкурента - кандидата от Партии регионов Гончаренко более чем на 6%.