Бекмурзаев с охранником и водителем ехали на работу на машине, которая взорвалась. В результате водитель автомобиля погиб на месте, сам министр и двое сопровождавших его лиц с различными ранениями доставлены в больницу.
В мае 2005 года в результате теракта в Махачкале погиб министр по национальной политике, внешним связям и информации Дагестана Загир Арухов. В августе 2003 года в Махачкале также в результате теракта был убит предшественник Арухова на посту министра по делам национальности, внешним связям и информации Магомед-Салих Гусаев.