Après une solide formation de plusieurs années au conservatoire national supérieur d'Odessa, Valery ORLOV remporte successivement les premiers prix de piano, de chant classique et d'opéra. Durant son service militaire au sein des choeurs de l'Armée Rouge, il devient lauréat du concours national de Russie.