Во время преследования в лесном массиве, на просёлочной дороге, на пути следования автотранспорта сотрудников органов охраны правопорядка членами незаконного вооружённого бандформирования были приведены в действия два самодельных взрывных устройства и одновременно с трёх сторон бандиты открыли автоматический огонь. 
Несмотря на полученные тяжёлые ранения, в область спины, живота и головы, майор милиции Магомедов, которого к тому же взрывами выбросило из машины, вступил в бой. Осознавая, что силы не равны он приказал своим подчинённым, к тому моменту каждый из них получил различные ранения, отступать. Не имея возможности самостоятельно передвигаться, прикрывал отход своих подчинённых до последнего патрона. Скончался на месте боя. Как водится боевики поглумились над телом павшего. 
В августе 1995 года Абдулмалик Магомедов пошёл на службу в органы Министерства внутренних дел Российской Федерации, работал участковым, затем начальником Губденского поселкового отдела милиции. Участвовал во Второй чеченской войне, ликвидировал центр подготовки боевиков в селении Губден, участвовал в захвате более 10 боевиков, изъятии оружия и боеприпасов.  

Всю жизнь давил бандитских гадов. Деятельность Магомедова в качестве сотрудника милиции привела к тому, что за ним и его семьёй началась охота. Так, ночью 24 сентября 2007 года на дом Магомедова было совершено нападение, однако хозяин дома успел вызвать подкрепление и оказал вооружённое сопротивление нападавшим до его прибытия. 23 октября 2007 года в окно дома Магомедова были брошены бутылки с зажигательной смесью. Магомедову удалось вывести из пожара свою семью, однако дом и всё имущество полностью сгорели. 
Трагической оказалась судьба ближайших членов его семьи. 13 ноября 2009 года на могиле Магомедова были убиты его вдова, дочь и сестра, а в июле 2010 года был застрелен его сын.