Паўладар вядзе сваю гісторыю з 1720 года, калі ў шэрагу ваенных крэпасцей і фарпостаў Расіі на Іртышы з'явіўся фарпост Каракаўскі, названы так таму, што быў пабудаваны побач са складамі солі, якая здабывалася на Каракаўскім возеры.