The history of Ekibastuz begins in the 19th century, when Kosym Pshembayev, a native Kazakh who was commissioned by Russian merchants to look for mineral resources in that region, alighted on a coal field southeast of Pavlodar.
Η ιστορία του Εκιμπαστούζ αρχίζει τον 19ο αιώνα, όταν ο Κοσίμ Πσεμπάγιεφ, εθνοτικός Καζάκος, του ανατέθηκε από Ρώσους εμπόρους να αναζητήσει ορυκτούς πόρους στη συγκεκριμένη περιοχή, αποβιβάστηκε σε πεδίο άνθρακα νοτιοανατολικά του Παβλοντάρ.