В октябре 2005 года во время проверки одного из адресов по улице Первомайской в Махачкале, по оперативникам открыли огонь. Абдурагимов вошёл в дом и обезвредил террориста, устанавливающего взрывное устройство. Во время боя погиб также Сергей Подвальный, впоследствии тоже ставший Героем России (посмертно), ещё двое милиционеров получили ранения.
29 мая 2006 года указом президента «за мужество и героизм, проявленные при исполнении служебного и гражданского долга», стал Героем России (посмертно)
Проводятся республиканские турниры по спортивным боям памяти Магомедшамиля Абдурагимова.