An ethnic Dargin, Mr Magomedov was a persistent critic of Mr Aliyev's administration, and his nomination - which came hard on the heels of Mr Medvedev's appointment of a new special envoy to the North Caucasus - suggests that the Russian leadership is keen to see changes in the republic.

BBC: Dagestan profile