Melikov también fue el Enviado Plenipotenciario del Distrito Federal del Cáucaso Norte de 2014 a 2016.

Su madre era rusa y su padre lezgino.

[5]​[6]​[7]​ En 1986, Melikov se graduó en la Escuela de Tropas Internas Bandera Roja del Mando Militar Superior de Sarátov, que lleva el nombre de Félix Dzerzhinsky, con un título en inteligencia militar.

En 1994 se graduó en la Facultad de Tropas Internas y Fronterizas de la Academia Militar Frunze.

Entre 1994 y 1996, Melikov sirvió en las Fuerzas Armadas de la Federación Rusa en la Primera Guerra Chechena.