Muistelmissaan Vladimirov kertoi taustastaan vain vähän; hän ei esimerkiksi paljastanut syntymäpaikkaansa. Hän aloitti asepalveluksensa puna-armeijassa vuonna 1940 ja joutui suoraan toiseen maailmansotaan. Omien sanojensa mukaan hän oli yksi niistä harvoista, jotka olivat mukana Stalingradin taistelussa alusta loppuun. Hän haavoittui, mutta siitä huolimatta hän osallistui vielä neuvostojoukkojen hyökkäykseen Japania vastaan Kaukoidässä sodan lopulla. Sodan aikana Vladimirov liittyi Neuvostoliiton kommunistiseen puolueeseen. Sodan päätyttyä Vladimirov jäi armeijan palvelukseen ja yleni everstiluutnantiksi, kunnes hänet vuonna 1954 määrättiin eroamaan armeijasta ja siirtymään seuraavan vuoden alussa Suomeen lähetystösihteerin tittelillä. Vladimirovilla ei tiedetä olleen aiempia siteitä Suomeen.