Two late goals from Lincoln City substitute Kyle Perry ruined the night for Telford in their first home game back in the Conference top flight.
Perry had been on the pitch a minute when he broke the deadlock with a fine low shot into the corner from 12 yards.
He then struck again 10 minutes later with a close-range header.
Substitute Greg Mills cut in from the flank to pull one back late on, but that could not prevent Lincoln's first win in the Blue Square Bet Premier.
The Imps' victory ended a 14-game winless streak.
But they had goalkeeper Joe Anyon to thank for pulling off several fine saves to deny Andy Brown, Richard Davies and Phil Trainer.
AFC Telford: Young, Salmon (Farrell 77), Newton, Davies, Preston, Killock, Valentine, Trainer, Meechan (King 81), Brown, Reid (Mills 67). Subs Not Used: Adams, L Evans.
Booked: Newton, Mills.
Goals: Mills 90.
Lincoln City: Anyon, Nutter, Watts, Gowling, Sinclair, Taylor (Barraclough 74), Power, Fuseini, Russell, McCallum (Nicolau 90), Smith (Perry 74). Subs Not Used: Hone, O'Keefe.
Goals: Perry 75, 80.
Referee: Darren Bond (Lancashire).