In a goalless first half Harrogate hit the bar with a header, but the Bay defended well without creating too much themselves.
They then took the lead on 60 minutes when Marc Williams scored with a header from Ellison’s free kick into the six yard box.
Mike Lea cleared off the line as Harrogate fought for an equaliser, but the Bay held out and James Ellison sealed victory with a terrific shot on the turn, which went in off the post from 22 yards, in added time.
The Seagulls also kept a second successive clean sheet for the first time this season – a great way for Mike Lea to celebrate his 200th appearance for the club.
With Gloucester, Gainsborough and Leamington all losing and Brackley held to 1-1 draw at home, it proved an excellent day for the Bay in their fight to avoid the drop – although Gloucester have since moved back above the Bay on goal difference with a 1-1 draw at Bradford Park Avenue on Monday.
Manager Gus Williams emphasised there is still a lot of work to do.
“Two wins and two clean sheets will give everybody confidence, but we have to keep the momentum going. We can’t afford to become complacent,” he warned.
“We are hitting some form at just the right time, scoring goals at one end and not conceding any at the other, but we have to take that form into every one of the remaining games. We have achieved nothing yet”
He was delighted, however, to be able to celebrate a crucial victory with the players after missing last week’s win over Tamworth.
“I was devastated to miss last week, so I thoroughly enjoyed today as did the players – and the win was well deserved.”
Gus added he is dedicating the win to Louis Moss, who unluckily got injured in training in Barbados and is likely to miss both the World Cup qualifying games for his country over the next week.
“It is tough luck on Louis, so this one is for him,” added the manager.
Colwyn Bay: Sanna, Baynes, Lea, Wilson, Royle, Holsgrove, Anoruo, Noone (Haywood 81mins), Hopley, Williams, Ellison. SWubs not used: Rees, Taylor, Saiel, Hodgson.
THE Reserves are in the final of the Reserve League Cup after beating league leaders Llandyrnog United 4-2 after extra time in the semi-final played at Llandudno.
Pierce Jones scored twice, and Sean Sheridan and Josh Bakker got the other goals.
The Bay were 1-2 down, but Bakker equalised in the 92nd minute to take the game into extra time, with Jones then heading them in front before Sheridan sealed it when left one on one with the keeper late on.