Магомед Салихов был последним обвиняемым по делу о взрыве жилого дома в России. 4 сентября 1999 года, незадолго до взрывов жилых домов в Москве и Волгодонске, в Буйнакске взлетел на воздух грузовик, в котором находилось 3 тонны взрывчатой смеси. Дом, в котором проживали семьи военнослужащих 136-й мотострелковой бригады Минобороны России, был разрушен. Под руинами погибли 64 человека, 106 были ранены. Следствие считало, что бомбу на колесах в Буйнакск привез обвиняемый Салихов. Ранее, в 2001 и 2002 годах, дагестанский Верховный суд рассмотрел дела еще семерых обвиняемых в этом преступлении: Иса Зайнутдинов и младший брат Магомеда Салихова Алисултан получили пожизненные сроки, Зиявудин Зиявудинов был приговорен к 24 годам строгого режима, Магомед Магомедов и Абдулкадыр Абдулкадыров — к девяти. Сын Исы Зайнутдинова Зайнутдин, а также Махач Абдусамедов, получившие незначительные сроки, попали под амнистию.
В первый раз Магомед Салихов предстал перед судом в прошлом году. Тогда присяжные, оправдав его по обвинению в организации теракта, сочли, что он виновен в участии в незаконном вооруженном формировании и подделке документов. За это подсудимого Салихова приговорили к четырем годам четырем месяцам колонии-поселения. В июне Верховный суд России по протесту прокуратуры отменил приговор и направил дело на новое рассмотрение.