It was a tremendous response after the big home defeat to Fylde and was their second clean sheet in three away games (two wins and draw).
Two goals in the space of 10 minutes from Aaron Rey in the first half set up the victory.
He scored the first with a curling shot into the bottom corner from a Marc Williams back heel and then scored from a rebound when Obi Anoruo had a shot blocked by the keeper at point blank range after Williams had headed on a Louis Moss cross.
Leamington had a goal disallowed for offside and pressed for much of the second half, but found Josh Ollerenshaw in excellent form with some fine saves, including one flying one-handed effort near the end to keep out a diving header to preserve a clean sheet.
The Bay sealed victory with a Louis Moss penalty on 77 minutes after Marc Williams had been brought down in the box.
Anoruo and Rey were really lively up front for the Bay in the first half, while new signing Filipe Anjos had an excellent debut alongside Joel Bembo-Leta in the centre of defence.
Skipper Marc Williams again had an assist in all three goals and although he missed a couple of chances of his own he was pleased with the team’s performance and says he likes his new deeper role.
“I prefer playing there and setting things up,” he said. “Obi and Aaron are doing well up front and if I keep getting assists then I am happy with that.”
Manager Frank Sinclair said he was “chuffed” with the response the players had given after Monday’s debacle against Fylde.
“I wanted a response, both individual and collectively and I got it with everyone working for each other,” he said.
“We went back to basics and played percentages. It wasn’t pretty for the eye but it got us the result which was importanat.
“I am the first that wants to play great passing football, but my job is to get points and results. If we look pretty but keep getting beat then I won’t be in the job very long.
“So it was important the players played for me today as well as themselves and they worked their socks off.”
New Portuguese defender Filipe Anjos played his part on his debut and manager said: “You have to give him credit for helping to keep a clean sheet in his first game in English football. He’s not been with the group very long and is short of match fitness, but he is powerful and he and Joel Bembo-Leta kept Stefan Moore very quiet today – and he is a top player at this level and a matchwinner on his day.”
Josh Ollerenshaw also had an outstanding game in goal and Frank commented: “He made a save at the end there that looked like a sure goal to me, and his decision making was good. He is six foot five and has a reach of seven foot three when his arms are in the air, so I’ve told him I want him to come and get to crosses and dominate his area more which he did today.”
Colwyn Bay: Ollerenshaw, Olapade, Moss, Bembo-Leta, Anjos, Noone (Hodgson 85mins), Buckley, Anoruo, Rey (Haywood 69mins), Williams Royle. Subs not used: Sinclair, Parker, Hopley.