Martins is on loan from Russian side Rubin Kazan for the remainder of the season, but the Nigeria international is keen to make a good impression and move on a full-time basis to St. Andrew's.
Martins, who made his debut against Stoke on Saturday, said: "Would I like a permanent move? Yes, why not. Birmingham is a big club and the team is doing well. If everything goes well then, of course, I'm going to stay."
He added: "I was keen to play Premier League football again. It is one of the best leagues in the world.
"It doesn't matter to me that Birmingham aren't the biggest team in this division.
"They're not the smallest team either. I wanted to come here and play for them. This is a great opportunity.
"I just want to fit in as soon as possible, start scoring goals and be happy here."
He continued: "The Nigerian fans will be very happy to see me playing in the Premier League.
"When I was playing in Russia, people kept telling me I had to go back to the Premier League so they could watch me more often!"
Martins scored 28 goals in 88 league games for Newcastle between 2006 and 2009, when he was a team-mate of current Blues captain Stephen Carr, and still has a lot of affection for the club.
Source: PA
Source: PA