Staroshcherbinovskaya is a rural locality and the administrative center of Shcherbinovsky District of Krasnodar Krai, Russia. Population: 18,010 ; 18,545 ; 17,041 .