Генжеханов возглавил ведомство в статусе врио 22 мая этого года.
Он родился в 1960 году в Махачкале. Служил в рядах Вооруженных Сил СССР. Окончил юрфак ДГУ. Работал на различных должностях в прокуратуре. Возглавлял правовое управление и управление главы Дагестана по вопросам противодействия коррупции.