Valery Okulov è nato il 22 Aprile 1952 a Kirov. Ha conseguito la laurea presso lAccademia Nazionale di Aeronautica Civile di Leningrado (S. Pietroburgo) nel 1975 come ingegnere navigatore.

Nel 1975-85 V.Okulov ha lavorato come pilota/navigatore per gli aerei An-24, An-12 e Tupolev-154 presso il Joint Aviation Team di Sverdlovsk negli Urali.

Dal 1985 fino al 1996 Okulov ha lavorato a Mosca presso il Dipartimento Centrale dei Voli Internazionali (Aeroflot International), inizialmente come navigatore per i velivoli Tupolev-154, Iluyshin-86 e An-124 e in seguito come navigatore/istruttore presso il Centro di Addestramento di Aeroflot.

Il 18 Luglio 1996 è stato incaricato per la posizione di Primo Vicedirettore generale di Aeroflot. Il 30 Maggio 1997 V.Okulov e diventato Presidente e CEO (Direttore Generale) di Aeroflot - Russian airlines. Membro del Collegio del Servizio di Aeronautica Civile Statale del RF. Membro del Consiglio Direttivo di IATA. Membro del Consiglio di amministrazione dellUnione Russa di Industriali e Imprenditori.

V. Okulov è coniugato e ha quattro figli. Hobby - lettura, sci alpinismo, canoa.