The City of Winnipeg is starting plowing operations Tuesday following an overnight snowfall.