Melikov stepped down from his post in Dagestan in May after deadly floods devastated the mountainous region.