Amerikanen hölls frihetsberövad i staden Vladivostok och ställdes inför rätta för stöld och hot, skriver statskontrollerade Tass.
Han greps på ryskt territorium i maj. Han uppges ha varit stationerad i Sydkorea och ska på eget bevåg ha rest in i Ryssland, något amerikanska medier tidigare rapporterat om.
Vita huset har tidigare bekräftat kännedom om gripandet.
