The Martin and Co Arena witnessed a nine goal thriller, as the Blues smashed Colwyn for six.
Late goals from Paul Beesley, Jake Picton and Simon Russell sealed all three points for Gainsborough as they twice came from behind on a rather misty afternoon to seal a memorable 6-3 win.
The game was played at a frenetic pace and it was pleasing to see Trinity hitting the back of the net with such confidence.
A lot of talk around the fans and by the manager have been about the possibility of bringing in a striker and on this form they may not need to.
After the game, manager Steve Housham was pleased with his team.
He said: “I think we’ve been performing well over the last few games, but results haven’t been going our way.
“Throughout the whole game we played some good stuff today, scored some goals and I’m delighted again for Paul Beesley.”
“A special mention must also be given to Curtis Bateson, who was outstanding.”
Bateson had a hand in four goals on Saturday afternoon and was at times running rings around the Welsh team’s defence.
He first set up the Trinity equaliser, cutting inside his man with trickery before hitting a cross cum shot that found the head of Beesley, who duly dispatched it home.
Trinity took the lead for the first time in the match in the 36th minute as top scorer Simon Russell smashed home a Bateson pass.
The lead lasted less than a minute as Colwyn scored from a set piece.
This was clearly something the Welsh side had targeted before the game as the third similarly came from that avenue.
The Gainsborough boss was disappointed with the way they conceded the goals.
“The negatives today are the three bad goals.”
“I’m not having a pop at Jan but he’s not been in a great run of form and this has effected his confidence.”
“Saying that, he made a great save to keep it at two two.”
The Blues struggled to react to being behind once more until the unlikely source of Tom Davie attacked a free-kick to head the Blues level.
The game was completely stretched by now and Bateson had the Colwyn defence running scared.
It was not a surprise then to see him whip another dangerous cross in the 77th minute which was brilliantly met by Beesley for his second.
The crowd were ecstatic with the turn around and could not believe it went shortly after a substitution, Jake Picton climbed highest from a corner to notch his first goal since returning to the club.
There was still time for Simon Russell to grab a sixth from the spot as Bateson was flattened in the box by a frustrated tackle form the Bay defender.
Gainsborough Trinity: Budtz, Roma, Quinn, Picton, Davie, Binns (Roberts 72), Toner, Russell, Davis, Bateson (Lacey 90), Beesley (Stamp 80). Subs (not used): Park, Salt.
Colwyn Bay: Ollerenshaw, Taylor (Olapade 71), Moss (Mendes 71), Stevens, Royle, Haywood, Buckley, Anoruo, Hopley, Williams ©, Baynes (Mukendi 83). Subs (not used): Sharpe, Noone.
Referee: Mr A Tankard. Assistants: Mr A Burgess, Mr P Henger.