Long the dominant force in the region, Russia now faces growing competition from the U.S., as well as from Turkey, the European Union and China.