Как полагают ученые, территории Северного и Центрального Казахстана в древности занимала вода. Затем произошло общее поднятие поверхности земли, и море целиком ушло на север, оставив обширные болота и озера. Берега этих водоемов густо заросли лесом. Лес этот произрастал около 8 миллионов лет тому назад. Отмирая и падая, растения с течением времени превратились в пласты каменного угля.

Многочисленные находки костей и зубов ископаемых животных на территории нашего края известны давно.  Раскопки, проведенные палеонтологическим институтом АН СССР, дали многочисленный костный материал: носороги, гиены, саблезубый тигр, жирафы, птицы и пр. Собранные учеными ископаемые находятся сейчас в Палеонтологическом музее АН России в Москве.
Палеозоологическим отрядом АН Каз.ССР была собрана коллекция мелких позвоночных.
Богатейший костный материал собран научными сотрудниками Павлодарского областного краеведческого музея им. Г.Н.Потанина.

Посетители музея Павлодарского областного краеведческого музея им. Г.Н.Потанина сегодня могут увидеть реконструированный скелет гиппариона, череп носорога хилотерия и другие свидетельства далекого прошлого нашего края.
Один из крупнейших в Евразии памятник гиппарионовой фауны, известный в мировой палеонтологической литературе под названием «Гусиный перелет», расположен в Прибрежном микрорайоне г. Павлодара. Месторождение костных остатков простирается на 4 км. «Гусиный перелет» является уникальным всемирно известным памятником природы, единственным на территории бывшего Советского Союза. Подобной городской достопримечательности нет ни в одном регионе СНГ и даже в мире. 

Первобытный человек заселил Павлодарское Прииртышье еще в глубокой древности.
Имеющиеся в нашей области памятники материальной культуры включают все периоды истории развития человечества: каменный, бронзовый и железный века.
На сегодняшний день на территории нашей области выявлено более 600 памятников археологии, но всего 167 из них взято под государственную охрану, многие из которых аварийные и требуют незамедлительного проведения охранных раскопок. Несмотря на значительные успехи в изучении археологических памятников, есть еще районы в области, где вообще не проводились археологические раскопки, что вызывает сожаление, поскольку наша земля хранит еще немало тайн, ожидающих своей разгадки.