Šešias dienas, kai jis pasuko 17, jis vėl kreipėsi į jūrų pėstininkų ir buvo priimtas. Oswald kvalifikuoti kaip per Boot Camp snaiperis. Vėliau jis imsis panašių testą ir greitį tik šaulys, vienas rangas žemesnis nei snaiperis. Oswald tarnavo jūrų pėstininkų nuo 1956 iki 1959. Daug savo laiką Marines buvo išleista užsienyje. Nors Marines, Oswald mokė pats rusų ir toliau studijuoti Sovietų Sąjungą.
Po trijų dienų paliekant Marines, Oswald išėjo iš namų į ilgą kelionę į Sovietų Sąjungą. Jis suklastojo žinutę į Albert Schweitzer kolegijos Šveicarijoje paraišką gauti pasą. Kai Maskvoje, jis kreipėsi dėl sovietų pilietybės. Sovietų pareigūnai paneigė jo prašymą ir liepė jam palikti Maskvą. Spalio 21, 1959, Oswald sumažino savo kairįjį riešą tariamasis mėginimas žudytis. Sovietų pareigūnai sakė Sovietų Sąjungos Oswaldas gali likti ant nuo metų metus. Nors Oswaldas išreiškė susidomėjimą atsisakyti savo Amerikos pilietybę, jis niekada tapo oficialus.
Oswaldas susitiko, įsimylėjo ir vedė Marina Nikolaevna Prusakova. Po jo santuoka, Oswald parašė sovietų ir amerikiečių ambasadų, ieškau į Jungtines Amerikos Valstijas grąžą. Jis tapo nusivylė su Sovietų Sąjungos realijas, kurios neatitiko jo lūkesčius. Pora išvyko į Maskvą birželio 1, 1962
Oswaldas Atgal į narių
Grįžęs Oswald liko su broliu ir tada jo motina prieš užtikrinti butą. FTB apklausė Oswald apie savo sprendimą persikelti į Sovietų Sąjungos ir vėlesnio sprendimo grįžti į Jungtines Amerikos Valstijas. Oswald susitarė pranešti FTB turi bet iš Sovietų Sąjungos atstovas kreipkitės į jį įsitraukti į šnipinėjimo veiklą.
Oswald žmona Marina kalbėjo mažai anglų ir jautėsi izoliuota. Oswalds susitiko mažą bendruomenę rusakalbių žmonių Dalasas. Lee Harvey Oswald toliau kritikuoja Jungtines Valstijas ir kapitalizmą. Marina tapo artimais draugais su moterimi, vardu Rūta Paine, kuris jaučiamas užuojautą jaunosios nuotakos.
Balandžio 10, 1963, keturias dienas po prarasti savo darbą, Lee Harvey Oswald bandė nužudyti generolas majoras Edwin A. Walker , Oswald naudojamas šautuvą jis pirko per užsakymo paštu naudojant klaidingą vardą. Nepavyko bandymas, o Oswalds nusprendė palikti miestą prieš institucijoms gali identifikuoti užpuoliką. Du paliko Texas New Orleans.
Luiziana, Oswald bandė sukurti tikrosios žaisti Kuba komitet
