A Winnipeg man with a history of mental illness and violence was sentenced to five years in prison following a random attack of a senior last year.