Blues put in an assured defensive display to hold the current Championship leaders to a goalless draw at St. Andrew's on Saturday.
And former Polish international stopper Kuszczak, who celebrates his 35th birthday today, feels it is a measure of how Blues are improving the defensive side of their game.
“As a team, we played really compact. Tactically, we did a good job and everyone was 100% focused," said Kuszczak.
“The last 20 minutes, we were maybe a bit tired, but we were playing against a really good team with good players and I think a draw was a fair result."
Newcastle went into the game looking for a record-breaking 14th away victory of the season and although Rafa Benitez has put together a big-money squad, there certainly wasn't a massive gulf in class on show at St. Andrew's, according to Saturday's man-of-the-match.
“We all know this League is very equal," continued Kuszczak.
"We played Leeds at home recently and we lost 3-1. I think we played excellently in that game, but they had three chances and scored three goals.
“We played the team at the top of the table in this one and we looked really strong in the first-half.
“Newcastle are a great team and we have played against them three times previously this season and they have been excellent, so we knew we would have to be at the top of our game to match them. There were actually a few moments when we were better than them and we had some good chances.
“In this division, anyone can win against anyone. It’s about confidence, it’s about approaching the game in the right way.”
Whilst a point and a performance going into the international break was extremely welcome, Kuszczak admits that Blues still need to do much more to get themselves out of the situation they find themselves in.
“It's sad to say, but we’re fighting for survival these days. We shouldn’t really be in this position, we’ve put ourselves in this position and it’s our fault.
“But every game we are looking better and hopefully we can bring this performance to our next game which is against Ipswich away and maybe get a good result.
“We can take a lot of confidence from playing a good game (against Newcastle) and if we are able to reproduce that, hopefully we can build something positive.
“We have played in this system a few times now and we are looking good. We need to learn how to defend as well, and in the last few games there has been much improvement and we have not been as open defensively.
“As a team, we defended well, but in a game like this, as a goalkeeper you expect to have to make a few saves. There weren’t many gaps because everyone did their job."