U.S. Army Staff Sgt. Gordon Black was arrested in Vladivostok on charges of criminal misconduct after finishing his deployment in South Korea and traveling to Russia on his own accord.