År 1987 tog han examen inom en doktorandkurs vid Militärakademin för luftförsvarsmakten av landstyrkorna i Kiev.[förtydliga]
Åren 1969–1991 tjänstgjorde han som militär i Sovjetunionen. Han avslutade sin militärkarriär i Sovjetunionen som seniorlärare vid Kievs militära luftförsvarsakademi för landstyrkor. Melnykov utnämndes till överste 1991 och erhöll titeln "Associate Professor" samma år. Han är författare av fler än 100 vetenskapliga verk, bland andra textboken "Utformning av matematiska algoritmer för funktionen av radioelektroniska enheter"[källa behövs] (1992). 1992–2001 tjänstgjorde han som militär i Ukraina, där han tjänade i generalstaben.