A 26 éves csatár tavaly nyáron igazolt Kazanyba a német Wolfsburgtól, de korábban szerepelt már az angol Premier League-ben, mégpedig a Newcastle United színeiben 2006 és 2009 között.
A 38-szoros válogatott Martins a harmadik játékos, akit januárban leigazolt a Birmingham, korábban a szélső David Bentley és a védő Curtis Davies érkezett.