К моменту вторжения в Дагестан боевиков Шамиля Басаева и Хаттаба с территории Чеченской Республики рядовой милиции Магомедали Ямудинович Караханов служил милиционером-бойцом во 2-й роте ОМОН при МВД Республики Дагестан. Вместе со своими сослуживцами он принимал активное участие в оказании сопротивления силам сепаратистов.