Krasnodar is a city in Southern Russia on the Kuban River. It is the administrative center of Krasnodar Krai (also known as Kuban). Geographical location Population: 781,100 (2004 est.); 646,175 (2002 Census).