The country of Georgia (Sakartvelo) which borders the Black Sea south of Russia, had an estimate population of 4,469,200 in late 2011.

(see also the related question)