Do I really mail my return to one address (Winnipeg) and my payment owing on my taxes to a different address (Ottawa)?

Yes, the income tax return has to be mailed to your tax centre and the amount owing is mailed to the Receiver General in Ottawa.