Эльмурзаев наблюдал за Немцовым в рабочие дни около его дома и офиса. Он использовал телефон, которым впоследствии пользовался непосредственный убийца Заур Дадаев.
Однако следователи не изучали данные биллинга, и Эльмурзаев, возможно, даже не был допрошен. Задолго до этого, в 2003 году, мужчина был подозреваемым по делу о краже телефона и сумки с деньгами в центре Москвы.