The Spartak Moscow central defender is no stranger to the Parkhead club as he was sent off in last year's Champions League crunch match in Glasgow.
The 27 year-olds contract expires in December this year and Spartak are hoping to trigger an extension clause written into the deal, but his agent Thomas Boehm has admitted that Celtic are interested in his client and that he would be keen on a move to a club of Celtic's calibre.
"Martin is happy at Spartak but he has always been very interested in playing for one of the big teams in England or Scotland," Boehm admitted in the Daily Mail. "We understand that Celtic are looking for defenders and have an interest in Martin but we will have to wait and see if anything more concrete develops.
"Spartak have already tabled an offer for him to stay in Moscow but nothing is being ruled in or out at this stage.
"Euro 2008 is a big platform for him but he is already a well known player with a good pedigree."