Šesť dní po tom, čo sa otočil 17, on re-aplikovať na Marines a bol prijatý. Oswald kvalifikované ako ostrostrelec počas výcvikového tábora. Neskôr on by mať podobnú skúšku a rýchlosť iba ako strelec, o jeden stupeň nižšie ako ostrostrelec. Oswald slúžil v námornej pechoty z roku 1956 až do roku 1959. Veľa z jeho času v Marines strávil v zámorí. Kým v Marines, Oswald učil sám ruský a pokračoval v štúdiu na Sovietsky zväz.
Tri dni po tom, čo opustil Marines, Oswald odišiel z domu na dlhú cestu do Sovietskeho zväzu. Mal sfalšované aplikácie do Alberta Schweitzera College vo Švajčiarsku získať pas. Potom, čo v Moskve, on požiadal o sovietskej občianstve. Sovietski predstavitelia jeho žiadosť zamietol a nariadil mu opustiť Moskvu. 21. októbra 1959, Oswald sekol ľavom zápästí pri pokuse o zjavné samovraždu. Sovietski úradníkov povedal Oswald mohol zostať v Sovietskom zväze na báze od začiatku roka k roku. Kým Oswald vyjadrila záujem v vzdá amerického občianstva, on nikdy robil to oficiálne.
Oswald stretli, sa zamiloval a oženil Marina Nikolaevna priesakové. Po jeho manželstvo, Oswald napísal sovietskych a amerických veľvyslanectiev, hľadám návrat do Spojených štátov. Stal sa rozčarovaný s realitou Sovietskeho zväzu, ktoré nesplnili jeho očakávania. Pár opustil Moskvu 1. júna 1962.
Oswald Späť v štátoch
Na jeho návrate, Oswald zostal so svojím bratom a potom jeho matku pred zabezpečením byt. FBI rozhovor Oswalda ohľadom jeho rozhodnutie presťahovať sa do Sovietskeho zväzu a následného rozhodnutia o návrate do Spojených štátov. Oswald súhlasil informovať FBI by mali akýkoľvek zástupca zo Sovietskeho zväzu, požiadajte ho, aby sa zapojili do spravodajské činnosti.
Osvalda manželka Marina hovoril trochu po anglicky a cítil izolovaný. Oswalds stretol malú komunitu rusky hovoriacich ľudí v Dallase. Lee Harvey Oswald naďalej kritizovať Spojené štáty a kapitalizmus. Marina sa stali blízkymi priateľmi so ženou menom Ruth Paine, kto cítil súcit pre mladú nevestu.
Dňa 10. apríla 1963, štyri dni po tom, čo stratil svoju prácu, Lee Harvey Oswald pokúšal sa zavraždiť generálmajor Edwin A. Walker , Oswald používal pušku, ktorú zakúpili formou zásielkového pomocou falošné meno. Pokus prepadol, a Oswalds rozhodol sa opustiť mesto pred orgány mohli identifikovať útočníka. Dva odišiel z Texasu do New Orleansu.
V Louisiane, Oswald sa pokúsil založiť kapitolu Fair Play pre Kubu výbor. Oswald bol jediným členom tejto
