Richmond City Council voted Monday night to approve $5.8 million in restitution for a man wrongfully imprisoned for more than 40 years.