No worries, since 2017 we have had people from all around the world and all of them got Russian visas. None of our passengers has ever been rejected in getting a visa. There are 2 options — you can do it with the help of a local agency or apply on your own at a Russian Consulate in your country. If you apply your own you will need an invitation letter that we provide.
Please check the information about visas on the Russian Consulate website of the county of the passport issue.