Sex dögum eftir að hann varð 17 hann aftur beitt sjóhernum og var samþykkt. Oswald hæfur sem sharpshooter á æfingabúðir. Seinna myndi hann taka svipaða próf og hlutfall aðeins sem marksman, einn raðað neðar en sharpshooter. Oswald þjónað í sjóhernum frá 1956 til 1959. Mikið af tíma sínum í sjóhernum var varið erlendis. Þó að í sjóhernum, Oswald kenndi sjálfur rússnesku og hélt áfram að læra Sovétríkin.
Þremur dögum eftir að yfirgefa sjóhernum, Oswald fór heim í langt ferðalag til Sovétríkjanna. Hann hafði falsað umsókn til Albert Schweitzer College í Sviss til að fá vegabréf. Einu sinni í Moskvu, sótti hann um Sovétríkjanna ríkisborgararétt. Soviet embættismenn hafnað beiðni hans og bauð honum að fara Moskvu. Á Október 21, 1959, Oswald slashed vinstri úlnlið hans í greinileg sjálfsvígstilraunir. Soviet embættismenn sögðu Oswald gæti verið í Sovétríkjunum á ári til árs grundvelli. Þó Oswald lýst áhuga á að afneita American ríkisfangi sínu, gerði hann aldrei það opinbert.
Oswald uppfyllt féll í ást með og giftist Marina Nikolaevna Prusakova. Eftir hjónaband hans, Oswald skrifaði Sovétríkjanna og Bandaríkjanna sendiráðum, leita aftur til Bandaríkjanna. Hann hafði orðið disenchanted við raunveruleika Sovétríkjanna, sem mistókst að uppfylla væntingar hans. The par fór Moscow 1. júní 1962.
Oswald baka í ríkjum
Þegar hann sneri aftur, Oswald var með bróður sínum og þá móður sína áður en að tryggja íbúð. The FBI viðtal Oswald um ákvörðun sína að flytja til Sovétríkjanna og síðari ákvörðun að fara aftur til Bandaríkjanna. Oswald samþykkt að tilkynna FBI ætti einhver fulltrúi frá Sovétríkjunum biðja hann að taka þátt í njósnir starfsemi.
kona Oswalds Marina talaði smá ensku og fannst einangruð. The Oswalds hitti lítið samfélag rússneska er töluð fólk í Dallas. Lee Harvey Oswald áfram að gagnrýna Bandaríkin og kapítalisma. Marina varð nánir vinir með konu sem heitir Ruth Paine, sem fannst samúð fyrir unga brúður.
Þann 10. apríl 1963, fjórum dögum eftir að missa starf sitt, Lee Harvey Oswald reynt að myrða Major General Edwin A. Walker . Oswald notaði riffil sem hann hafði keypt í gegnum póstverslun með fölsku nafni. The tilraun mistókst, og Oswalds ákvað að yfirgefa bæinn áður en stjórnvöld gætu þekkja assailant. Tveir fluttist frá Texas til New Orleans.
Í Louisiana, Oswald reyndi að koma á kafla í Fair Play fyrir Cuba nefndarinnar. Oswald var eini aðili kafla, þótt hann reyndi að skila út f
