A former Marine who had been detained in Russia for roughly three years after being accused of crimes he denies committing has been returned to the United States in a prisoner swap.