Wiktor But wurde am 13. Januar 1967 in Duschanbe als Sohn russischer Eltern geboren, es existieren jedoch auch andere Angaben zu seiner Geburt. Nachdem seinen Vorgesetzten sein besonderes Talent für Fremdsprachen aufgefallen war, besuchte er das sowjetische Militärinstitut für Fremdsprachen in Moskau. Im Anschluss besuchte er eine sowjetische Militärakademie. But hat einen Abschluss in Wirtschaft und spricht sechs Sprachen. Er war bis 1991 bei einem sowjetischen Luftwaffenregiment, davon zwei Jahre in Mosambik, gegen Ende des Bürgerkriegs. Es wird zum Teil berichtet, But sei Major des sowjetischen Geheimdienstes KGB gewesen, er selbst besteht jedoch darauf, nie Verbindungen zum KGB gehabt zu haben.