The country of Georgia ([[http://freeurlredirect.com/geo810696|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)