A man who admitted to killing a Manitoba woman nearly two decades ago has been sentenced to 12 years in prison.