Следователями СК РФ по Ростовской области заведено уголовное дело в отношении Наиля Бикмаева по статье 282 УК РФ («Возбуждение ненависти либо вражды, а равно унижение человеческого достоинства»). Во время выступлений в мечети он позволял себе давать негативную оценку другим вероисповеданиям.
В 2011 году Наиль Бикмаев был объявлен в федеральный розыск по заявлению родных о пропаже человека. Вскоре его нашли в квартире Залимхана Кадырова, который подозревался в пособничестве дагестанским боевикам. Тогда он признался, что планировал вступить в одно из бандподполий.
Весной этого года в его ростовской квартире при обыске в рамках расследования уголовного дела за разжигание межнациональной розни, возбужденного в отношении подруги жены Наиля Бикмаева, найдены руководство по стрелковому делу с пометками, камуфлированная одежда, теплый спальный мешок и запрещенные в России книги экстремистского содержания.