В базе украинского ведомства он отмечен как лицо, приговоренное к лишению свободы. Причиной для преследования стали его публичные высказывания и позиция по украинскому вопросу, а также поездки в Крым после 2014 года. Депутата также внесли в базу экстремистского сайта "Миротворец". Параллельно с Майдановым, по тем же обвинениям, в розыск объявлена депутат Госдумы Светлана Журова. Она не удивлена этой новостью и уверена, что может быть арестована в любой момент.