Весной 2018 года майор Стерлягов находился в командировке и проживал в одном из санаториев в Эльбрусском районе Кабардино-Балкарии. По версии следствия, вечером 5 апреля Стерлягов вместе с сослуживцем приехали в кафе и пили там алкоголь.
Выйдя из кафе, они увидели автомобиль, в котором сидел Хусей Макитов и его друг. Стерлягов потребовал его подвезти, но Макитов отказался, пояснив, что он не таксист. Между ними началась перепалка, другу Макитова удалось убежать. Перед этим его ударили по лицу.
Макитову Стерлягов нанес около 10 ударов ножом, в том числе по жизненно важным органам. Макитов упал на землю и скончался. После этого Стерлягов вместе с сослуживцем убежали с места происшествия.