23 января стало известно о том, что все ранее задержанные по подозрению в причастности к теракту против российских военнослужащих в Махачкале были отпущены. Это произошло 22 января вечером после истечения 3 суток, в течение которых им необходимо было предъявить обвинение.
В Управления ФСБ (УФСБ) по Дагестану, которое расследует это дело, подчеркнули, что факт освобождения подозреваемых вовсе не означает тупика в расследовании, которое активно ведется по нескольким направлениям.В УФСБ также сообщили, что бывший депутат Госдумы РФ Надиршах Хачилаев, задержанный на следующий день после теракта, не проходит в качестве фигуранта по данному делу. Им занимается прокуратура республики по обвинению в незаконном хранении оружия.
18 января в Махачкале был взорван автомобиль с солдатами 102-ой бригады внутренних войск. В результате 7 человек погибли, еще 3 получили ранения различной степени тяжести.