hi, as specialaka said, I went with my son, flew BA via Moscow (and Heathrow), some others also went via Moscow with Easyjet (and then siberian airlines). Local were very friendly, check out some of the other posts on this site relating to Kuban Krasnodar.
We stayed in the Hilton on Krasnaya Street, which is the main street with lots of key buildings, war monuments, shops, bars, etc. It's a big city I think around 750K people, pleanty of history, locals only too happy to try and speak English and talk about their city.
Best pub is Harats (Irish Bar) on Krasnaya Street, where some of the Kuban fans hang out. You will see some of their comments in the other threads, some of them posted so you could reach out to them. We were in Harats every night till around 2-3 in the morning, great time. Just beware the prices for drinks can vary wildly, some pubs it was £6 for a beer others £3.
I submitted visa via an approved Russian visa agency in Edinburgh, I took the one week service, cost around £72 each, but you also need a letter of invitation to attach to your visa application, you can get these on line for a few pounds each and they will send them directly to your e-mail within a few minutes. If stuck for time, you can pay extra for express 3 day or 24hr application, but its much more expensive.
FC Kuaban have a fan site 'the green mile', search for it and log onto that and post that you are coming over, tell them you spoke with Scott and Louis and they should look after you. We stayed for 4 nights and had a great time. Was tempted to stay down at black sea but glad we ended up staying in Krasnodar (it's about 2 hours drive to Black Sea, traffic dependant)
Please don't call them Krasnodar fans they are FC Kuban fans, Krasnodar are their main rivals, also as specialaka mentioned, dont be temped to display banners and flags as the 'young team' will take offence and try and steal them.
anything else give me a shout