Naismith and his team-mates were jeered by their own fans at the final whistle at Hampden on Saturday after slumping to a 0-0 draw with Serbia.
The Everton forward has revealed he could understand their frustration at the national side's failure to win their opening Group A match.
But the former Ibrox star is confident the showdown with Macedonia tonight will end with a different outcome.
He said: "The fans were probably a bit disappointed that we created so many chances and didn't take them. It was probably a frustration more than anything else.
"It was disappointing that we didn't take all three points on Saturday because it was a well- organised performance and we created a lot of chances.
"The only thing we lacked was we didn't take our chances and score a goal.
"It isn't over by a long shot. It is just the start of the campaign and anything can happen. There is a lot of football still to be played. There are another nine games to go in this campaign.
"We have taken confidence from the fact that we defended very well against Serbia and we did create chances.
"Allan McGregor, our goalkeeper, only had two saves to make. The only thing we didn't do was score goals.
"We have all been playing for a month, or two months if you count the pre-season, so I don't think it is rustiness.
"I think that perhaps we didn't get many breaks of the ball in and around the box. On another day, we might get a few and the score would be 2-0 or 3-0.
"We have looked back over the Serbia game on Saturday and we have formulated a game plan. I am sure we will go into the game tonight full of confidence and positive we can score goals and get the victory that will get our campaign up and running."
Naismith himself squandered arguably Scotland's best chance of scoring against Serbia in the second half after a through ball from captain Gary Caldwell sent him clear on goal before wasting his opportunity.
But the 25-year-old forward, who has just returned to action this season after recovering from a cruciate ligament injury, is positive he can do better in front of goal if he gets another chance tonight.
The Goodison Park star said: "I had a good chance to score myself in the second half against Serbia. The goalie came out and closed me down.
"I just tried to put it round him and over him. But the defender got a touch and it took it wide.
"I am delighted to be back involved. I got the full pre-season in and I am feeling good.
"I just need to play games now. The more game time I play the sharper I will get."