A former US military veteran who was imprisoned in Russia for more than four years on disputed charges and under abusive conditions was released on Tuesday. A group advocating for him said he was gravely ill and at risk of dying.