It was Winnipeg's fifth straight victory at Investors Group Field this season, boosting its overall record to 9-3. That keeps the Bombers in second place in the CFL West Division, three points behind Calgary.
Nichols completed 23-of-34 pass attempts with one interception in front of an announced crowd of 26,588.
The East Division-leading Redblacks (5-8-1) produced their lowest point total of their season with third-string quarterback Ryan Lindley at the helm.
Suiting up in place of injured backup Drew Tate and injured starter Trevor Harris, Lindley was 16-of-36 for 151 yards with no TDs and one pick.
Andrew Harris sprinted 24 yards for Winnipeg's first touchdown late in the second quarter. He had 11 carries for 83 yards and 49 yards receiving.
(The Canadian Press)