Everton meet Krasnodar in the Europa League tonight.
Martinez and a travelling squad boasting Romelu Lukaku, Leighton Baines and Tim Howard were pleasantly taken back to find dozens of fans who call themselves Russian Toffees greet them at the local airport after a four-hour flight from Merseyside.
"I saw them all with blue shirts on and thought they had travelled from Liverpool," said Martinez. "But they told me 'No, we are Russian'. They told me the club has had big support in the country ever since Andrei Kanchelskis played at Goodison."
For the big stories and the banter follow us on Twitter: @tribalfootball