The Heed looked the more likely to score in the opening stages, but neither team were able to break the deadlock before half time.
Mike Williamson’s side were nearly made to pay for missed chances as Telford came out much stronger in the second half, but a string of fine saves from Brad James helped Gateshead head back to Tyneside with a point.
Preston came off the bench in the second half to make his second debut for the Heed, having been injured in pre-season.
On his return to the side, Preston said: “It’s probably been the most frustrating pre-season I’ve had since I’ve been playing.
“I’m glad to get some minutes eventually now, hopefully I can kick on from here.
“Today, I think in the first half we were dominant, we played really well but we need to be a little bit more ruthless.
“In the second half towards the end, like you’d expect because they’re a good team, they put some pressure on us.
“They did have some good chances, but the defence had their bodies on the line and Brad James made some unbelievable saves.
“I think on the whole it was probably a fair result.”
Gateshead have scored just one goal in three games so far this season, but Preston believes the side are heading in the right direction, and that it’s only a matter of time before it clicks.
“All the strikers who are in the team, and who are not in the team, want to add more goals, including myself," he added.
“It’s a new group and we’re only going to get better but, definitely, we need to start getting more goals.
“If you look at the back four, we’ve got some really, really, good players. But it’s all over the pitch, we defend as a team, we press as a team.
“We’ve got that side sorted now. It’s just that little bit of quality, which will come, and then we should be alright.
“I think all in all it’s a good point going into a game that we need to go and win on Tuesday.”
Gateshead host bottom side Bradford (Park Avenue) on Tuesday who have started the season with three defeats, conceding 13 goals in three games.
“On paper it’s the game that we want to come, but there’s no easy games in this league,” said Preston.
“Every team’s a tough game and although we want to go and win, we’re fully aware that it’s going to be another good game.”