Смертника из Домодедово положительно характеризовали в армии
После прохождения краткого курса морского пехотинца он был направлен в одну из береговых частей Приморской флотилии разнородных сил, дислоцированную в поселке Смоляниново (около 80 км от Владивостока).
Стоит отметить, что 165-й полк морской пехоты отличился в ходе Первой чеченской войны: пятеро морпехов получили звания Героев России посмертно
Спустя три месяца М.Евлоев получил отпуск по болезни отца и вернулся домой в родное село Али-Юрт. Будущий террорист не вернулся на службу в связи с тем, что был комиссован по состоянию здоровья: у него якобы обострились заболевания, вызванные травмой головы, полученной еще в детстве.
Ранее в СМИ со ссылкой на главнокомандующего внутренними войсками МВД РФ Николая Рогожкина сообщили, что М.Евлоев проходил службу во внутренних войсках во Владивостоке. Позже эту информацию опроверг начальник пресс-службы внутренних войск Василий Панченков.