Šest dni po tem, ko se je obrnil 17, je ponovno uporabijo za marinci in je bila sprejeta. Oswald usposobljeni kot Sharpshooter med boot camp. Kasneje pa bi bil vseeno podobnega testa in stopnje le kot strelec, en rang nižje kot Sharpshooter. Oswald služil v mornarici od leta 1956 do leta 1959. Večino svojega časa v marinci je preživel v tujini. Medtem ko je v marinci, Oswald učil sam ruščina in nadaljeval študij na Sovjetsko zvezo.
Tri dni po odhodu marincem, Oswald zapustil dom na dolgem potovanju v Sovjetski zvezi. Imel je ponarejeno zahtevek Albert Schweitzer College v Švici, za pridobitev potnega lista. Ko v Moskvi, je zaprosil za sovjetsko državljanstvo. Sovjetski uradniki zanikal njegovo zahtevo in mu ukazal, da zapustijo Moskvo. Dne 21. oktober, 1959, Oswald zmanjšala svojo levo zapestje v navidezno poskus samomora. Sovjetski uradniki, je dejal Oswald mogel ostati v Sovjetski zvezi na podlagi leta v leto. Medtem ko je Oswald izrazila interes v odrekel ameriško državljanstvo, nikoli je bilo uradno.
Oswald izpolnjeni, se zaljubil in nato tudi poročil Marina Nikolaevna Prusakova. Po poroki, Oswald pisal sovjetskih in ameriških veleposlaništev, ki iščejo vrnitev v Združenih državah Amerike. On je postal razočaran z realnostjo Sovjetske zveze, ki niso izpolnili njegova pričakovanja. Par zapustil Moskvo 1. junija 1962.
Oswald Nazaj v državah
Po vrnitvi, Oswald ostala z bratom, potem pa svojo mater pred zavarovanje stanovanja. FBI razgovor Oswald o svoji odločitvi, da se preselijo v Sovjetski zvezi in poznejšo odločitev, da se vrnete v Združenih državah Amerike. Oswald je strinjal, da obvesti FBI naj bi kateri koli predstavnik iz Sovjetske zveze ga prosite, naj se vključijo v vohunstva dejavnosti.
Oswald žena Marina govoril malo angleško in počutil izolirana. Oswalds srečal majhno skupnost rusko govorečih ljudi v Dallasu. Lee Harvey Oswald je še naprej kritiziral ZDA in kapitalizem. Marina postala dobra prijatelja z žensko po imenu Ruth Paine, ki je čutil simpatije za mlado nevesto.
On April 10, 1963, štiri dni po tem, ko izgubi službo, Lee Harvey Oswald poskušala umoriti Major General Edwin A. Walker . Oswald uporablja puško je bilo kupljeno po pošti z uporabo lažno ime. Poskus ni uspel, in Oswalds odločil, da zapusti mesto pred organi lahko identificirati napadalca. Dva zapustil Teksasa v New Orleansu.
V Louisiani, Oswal