В 1993 году Магомадов начал свою тренерскую карьеру. Первые тренировки проходили в пустом зале Курчалойского районного дома культуры. Условия работы были тяжёлыми: в зале не было инвентаря, отопления, душевой. В течение 8 лет Магомадову не платили зарплату. Тем не менее он не пропускал ни одной тренировки. Тренировки не прекращались даже во время боевых действий.