Người phát ngôn của Bộ ngoại giao Ukraine Mariana Besa cho biết, Markov không thể có hộ chiếu ngoại giao vì ông đã bị quốc hội bãi nhiệm đại biểu quốc hội Ukraine.
Tháng 12/2014 Markov ị Bộ nội vụ Ukraine phát lệnh truy nã quốc tế. Markov bị tình nghi phạm tội côn đồ, làm người khác bị thương.
Công an bắt Markov vào tháng 11/2013 vì bị cáo buộc tổ chức đánh người biểu tình tại Odessa năm 2007, khi cạnh tòa nhà Ủy ban hành chính tỉnh Odessa diễn ra biểu tình phản đối dựng tượng Nữ hoàng Ekaterina II tại thành phố Odessa.
Theo podrovnosti.ua