I live in the United States and I think each state has their own accent as well and you are right!. It might not be a problem for native English speaker or in your case native Russian speaker, but for me or anyone who is not native to the language might find this as a big challenge. I have watched a few Russian movies and I have always wanted to learn Russian language, but there are just not very many language courses around here that offer Russian language. However, about three days ago, I begin searching online and type “skype conversation Russian” and so glad that I found this website called Preply. They offer almost all the language that you wish to learn. Honestly, I was pretty surprised when I saw that Russian language is available. Here’s the direct link to the website
http://preply.com/en/russian-by-skype . There are many Russian native speaker available to tutor us via Skype. The best thing about it is, the rate is vary from one tutor to another. Therefore, we can choose any tutor that will fit our budget, and also the hours. I am sure this way we can learn many accents in Russian language. It might be a good idea too to choose different tutors for every session, that way we can get used to different accents.