Stephen James Hubbard, a retired American teacher, was released by Russia on Wednesday after nearly five years in detention in the midst of an apparent warming of ties between Washington and Moscow.