Two of Winnipeg’s military units received a significant honour from the mayor Wednesday morning.