Krasnodar

This is my hometown and a city I lived in for around 20 years of my life. If you want a place with a climate much warmer that Moscow and lower prices - look no further. This town would be great for you. In terms of speaking the language - you need to know Russian at certain degree, otherwise it might a bit a hard for you to navigate in the city.
The main street of the city is Krasnaya street and you can take a bike and go through the whole street and enjoy the beauty and the peace of the city.
In terms of natural beauty, go to parks like Solnechniy ostrov, Dendrarium, Zaton, etc. Most likely you'll enjoy the most in the center of the city. If you need to go shopping look no further and go to "Gallery Krasnodar" - a huge shopping mall where you can eat, go to movies (in Russian of course, no subtitles) or shop for groceries.
Uber is widely used there, although it's operating under the brand Yandex.Taxi nowadays, so you might rather use that service in Russia.
Overall, a good city to live in and not expensive. If you want to eat cheap go to a small family-restaurants.
Air is quite polluted, unfortunately. Driving also not recommended. Streets are narrow and driving is chaotic.
If you want something nearby the sea consider Sochi - it's a bit more expensive, but more developed for foreigners, I think.