Russian-American woman Ksenia Karelina, who was serving a 12-year prison sentence for treason in Russia, has arrived in the United States after being released as part of a prisoner exchange.