パヴロダル
パヴロダルはカザフスタンの中でも長い歴史を持つ都市の一つである。18世紀初頭のロシアはエルティシ川沿いに前哨基地建設を進めており、1720年、この地にも基地が建設された。近くにあったコリャコフ湖で採掘された塩はロシア全土に運ばれ、軍事基地というよりも交易都市として繁栄することとなった。1770年にこの地を訪れたペーター・ジーモン・パラスは、エルティシ川沿いの他の前哨基地と比べて、この地が賑やかで建物も立派であると評した。
1838年、湖の名ににちなんでコリャコフ村と名付けられた。19世紀半ばには商人階級が生まれたが、その多くはロシア人やタタール人であった。
1861年、市制が敷かれパヴロダル市となった。名称は1860年に生まれたアレクサンドル2世の第6皇子パーヴェル・アレクサンドロヴィチに由来する。
1901年の人口は7,730人(男4,160人、女3,570人)であった。コサック、カザフ人、タタール人と少数の外国人が居住していた。この地のコサックはドン・コサックとは異なり大変平和的で、しかし怠け者でもあったと記されている。
1923年、クルンダ(ロシア語版)–パヴロダル間に鉄道が開通した。
1936年、ソビエト連邦構成国としてカザフ・ソビエト社会主義共和国が成立。
1938年、パヴロダル州の制定とともに同州の州都となった。
1939年の人口は28,535人であった。
1958年、農業生産の増大に対してレーニン勲章が授与された。