Krasnodar is a city and the administrative center of Krasnodar Krai, Russia, located on the Kuban River, approximately northeast of the Black Sea port of Novorossiysk. As of the 2010 Census, its population was 744,995.