Lynn's midfield and defence both went missing as Keith Webb's side surrended a two-goal lead in a farcical fashion on New Year's Day.
First half goals from Luke Graham and Joe Francis put the hosts 2-0 ahead and in control.
But The Walks outfit sat back after the interval and reverted to long-ball tactics as Gainsborough fought back to claim a deserved point.
Linnets boss Keith Webb refused to be downbeat after seeing his side throw away their first chance of a Blue Square North win for two months.
Webb said: "People might look at this result and think it's another bad performance but as a manager I can't ask any more from the players.
"We battled, we had a bit of pace to our game and I felt we were good enough to win the match.
"If I've got a criticism we didn't keep the ball well enough at times. It became 'you have an attack, we'll have an attack'."
But Gainsborough boss Steve Charles summed up the thoughts of many of the Lynn fans when he said: "It was a tremendous fightback. We gambled a bit and it paid off.
"We put them under pressure and I think if the game had gone on for another five or 10 minutes we would have won it, as they had gone."
Defender Luke Graham gave Lynn the lead when he headed home a Joe Francis free-kick after nine minutes.
There looked no way back for Trinity when Julian Joachim flicked on a long ball from Graham for Francis, who finished with aplomb for his first Blue Square North goal of the season 14 minutes before the break.
Linnets goalkeeper Scott Howie was due to celebrate his birthday at the end of the week, but it was he who was handing out the presents to Trinity in the second half.
His 61st minute howler gifted Gainsborough their opener and a way back into the game.
Howie failed to collect a hopeful cross from Ian Ross and Colin Marrison nipped in to score.
Gainsborough levelled matters in the 83rd minute when, after an almighty goalmouth scramble, Lewis McMahon poked the ball home at the fourth attempt.
|Lynn: Howie, Graham, Chapman, Thomas, Crane, Smith, Fisk, Mitchell, Frew (Turner 76), Joachim, Francis. Subs not used: Camm, Weaver, Peters, Murray. Booking: Smith. Goals: Graham (9), Francis (31).
Gainsborough Trinity: Sollitt, Davies, Drury, Wilson, Ellis, Anson, Malton (Marrison 56), Ross, Beckett, McMahon, Hall (Bird 68). Subs not used: Austin, Spafford, Cullingworth. Booking: Davies. Goals: Marrison (61), McMahon (83)3
Referee: G. Law (Leicester). Attendance: 1,051. MoM: Julian Joachim.
Stats, Lynn first: shots on target 2.5; off target 7,6; corners 3, 5; offside 3,4; free-kicks 11,16.