Sort:  

Thank you!
I think it will not so easy as when you know Russian language, but if you are ready to plan your trip you can use online maps, online translators. Many official sites of excursion places have English version as well as menu at restaraunts, service list at hotels, street pointers, etc. Besides local population are friendly and help you (I sure). In our trip we met foreigners (not Russian speakers). So I sure it is possible!
If you really interested in travelling to South Russia I can help you and share several advices or lifehacks :)