Krasnodar Krai GuideKrasnodar Krai is a region in Southern Russia, bordering Ukraine to the west, Rostov Oblast to the north, Stavropol Krai to the east, and Georgia and Karachay-Cherkessia to the south. HotelsFind hotels in Sochi, Krasnaya Polyana, Novorossiysk, Krasnodar, Tuapse and more. SochiSochi is one of the southernmost places of Russia and the second-largest city of Krasnodar Krai, with a population of 415,000. Krasnaya PolyanaKrasnaya Polyana is one of the most expensive and popular winter ski resorts in Russia. NovorossiyskNovorossiysk is a city in Krasnodar Krai with population 230,000 and a big port. Located on the Eastern shore of the Black sea … KrasnodarKrasnodar is the capital of Krasnodar Krai. The city is one the most important historical and cultural centers of Southern Russian and Northern Caucus region. TuapseTuapse is a city in Krasnodar Krai. An important Russian port at the Black Sea and the closest neighbour town bordering Greater Sochi, Tuapse is mostly industrial and transport hub, attracting fewer number of tourists, than other Russian Black Sea coastal locations. GelendzhikGelendzhik is a city in Krasnodar Krai. A resort town located at the Black Sea coast to the north-west from Sochi, one of the most popular domestic summer destinations of Russia.