Meltyukhov was born in Moscow.
In 1995, he defended the dissertation "Contemporary Historiography on Pre-history of the German-Soviet War"[REF] on historiography concerning the beginning of World War II.