The country of Georgia ([[http://Urlku.info/sakartvelo782850|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)