Quick fact: The population of Sochi is around 400,000 people. The surrounding, Krasnodar region (aka Krasnodar Krai), is home to 5.1 million people, and is the third largest Russian region.