[2] En septiembre de 1975, fue nombrado jefe del departamento de agricultura del Comité Regional del Partido de Daguestán.
En 1987, Magomedov alcanzó el cargo de Presidente del Presidium del Soviético Supremo de Daguestán ASSR, que en ese momento era principalmente un puesto ceremonial, puesto como jefe de Estado en Daguestán.
Magomedov fue uno de los pocos líderes soviéticos que mantuvo su puesto en la Federación Rusa postsoviética.
Renunció el 19 de febrero de 2006, por motivos poco claros, y fue reemplazado dos días después por Mukhu Aliyev, y el Consejo de Estado se disolvió el 20 de febrero.
Magomedov estaba casado y tenía seis hijos.