В июне 1895 года 79 семей из Полтавской губернии, волостей: Прилукской, Пирятинской, Лубянской, Грабаровской прибыли в город Петропавловск, где была произведена приписка уездным крестьянским начальником, который и указал место поселения. Этим местом была земля вокруг озера Кумды-Куль и первое время село называлось по названию озера.
В 1845 году образованы 12 сёл, в том числе Успенское, Полтавское (Советского района) и другие. Наплыв переселенцев был столь значительным, что местные власти стали определять участки для заселения по топографическим картам в канцеляриях без предварительного определения пригодности к ведению хозяйства. Столь спешная практика устройства переселенцев приводила к тяжелым последствиям. Областной врач, посетивший 28.07.1896г. 22 поселка Петропавловского и Омского уездов, в своем отчете отмечал: «Полтавское селение. Местность, по-видимому, малярийного характера. Вода в озерах с запахом сгнивших органических веществ. Настроение населения угнетенное, что отражается на деятельности крестьян, которые потеряли стремление к труду. По словам старосты, в селе умерло 20 детей, оказана помощь 97 больным».
Первыми переселенцами были: Кайдаш Василий Петрович, Кайдаш Мартиви Петрович, Мироненко Семен Григорьевич, Денисенко Петр Федорович, Денисенко Никита Федорович.
Первую зиму переселенцы жили в землянках, выкопанных на метр в землю и на полтора метра выкладывали дерном, и засыпали землей. (Места первых переселенцев видны до сих пор на южной стороне села). Жили со скотом под одной крышей. На второй год начали распахивать земли, садить огороды, заготавливать сено, строить дома.
У местных жителей-казахов, которые вели полукочевой образ жизни, покупали скот, продукты животноводства.
С самого начала переселения между казахами и украинцами завязалась хорошая, здоровая, трудовая дружба. Ни одного серьезного национального конфликта, как утверждали пожилые люди, не было замечено за всю историю села, а побратимых семей-казахов и украинцев – было много.
Классовый состав населения был не одинаков. Наиболее состоятельные захватывали лучшие земельные угодья, обзаводились батраками, приобретали железные плуга, бороны и другие орудия.
Название села Полтавка было узаконено в 1902 г., когда была построена церковь, и приехавший архиерей из Петропавловска при стечении всех жителей села на богослужении освятил церковь и объявил название села. В этом же году на средства казны построена церковь и двуклассная церковно-приходская школа из самана, крытая соломой. Улицы получили название уездов из Полтавской губернии: Пирятина, Прилуки, Лубенская. В 1911-1912 г. в Полтавку приехал землеустроитель Безобразов, который в течение 2-х лет произвел передел земли всем жителям села. Земли делились на 3 категории: пахотные земли, сенокосные угодья и лесная зона. Те, кто получил участки земли далеко от села, переехали ближе к ней. Так образовались три хутора: Добровольское, Карагаш и Айбас.
Жизнь у переселенцев была скудной, но упорным трудом они осваивали премудрости полеводства и животноводства на своей новой родине.
До 1917 года через село Полтавка проходила дорога, по ней англичане перевозили медные слитки на верблюдах до Петропавловска, затем по железной дороге в г. Петербург, далее морским путем в Англию. Позже по этой дороге из глубин степи перегоняли скот на переработку в Петропавловск. Эта дорога называлась «Абылай жолы». Купцы проезжали через Полтавку, от села к селу их сопровождала охрана. В каждом селении для них был организован властями охраняемый постой-дом. Хозяин этого дома нес ответственность за сохранение ценностей и жизни купцов. В Полтавке такой дом был у Кайдаша Кондратия.
Жителями села была вписана яркая страница в историю борьбы за установление Советской власти. Так, под государственной охраной в селе Полтавка находится могила комиссара Кияшко Ф.М..
Федор Михайлович Кияшко родился в 1893 году в селе Полтавка Петропавловского уезда Омской губернии. По социальному происхождению – крестьянин, окончил местную церковно-приходскую школу. До революции служил в царской армии, в 26-ом стрелковом полку. После 1917 года принимал активное участие в работе реквизиционной комиссии с. Полтавка.
Постановлением от 5 ноября 1919 года были учреждены революционные комитеты, в том числе и Полтавский волостной революционный комитет, куда военным комиссаром в декабре 1919 года был направлен Ф. Кияшко.
В феврале 1921 года, во время белогвардейско-кулацкого мятежа, отряд под командованием Ф. Кияшко прибыл на помощь в соседнее село Токуши. Силы были неравны, и почти весь отряд полтавчан был разбит. Ф.М. Кияшко, зная о зверствах бандитов, решил не попадаться им в руки, и, отстреливаясь от врага, последний патрон оставил для себя. Так погиб комиссар Кияшко. При большом стечении народа его похоронили на центральной площади села. Именем Ф. Кияшко названа улица, на которой он родился.
С 1922 года советская власть проводила политику ограничения кулаков, облагала их повышенными налогами, требовала от них продажи хлеба по твердым государственным ценам, ограничивала размеры их хозяйств и применение наемного труда. 1930 год стал годом массовой коллективизации, в Полтавке был создан на добровольных началах колхоз под названием «Красный Полтавец». Первым председателем был избран В. Кундей, прошедший в 1922 году губернскую школу руководителей хозяйства. Колхозное строительство развернулось в условиях напряженной борьбы с кулачеством и экономическими трудностями, недостаточно было сельскохозяйственной техники, квалифицированных кадров. Не обошлось без ошибок. Не всегда учитывались местные условия, иногда пускались в ход угрозы, раскулачивали середняков, ставя их в ряд с кулаками. Постепенно колхозный строй, преодолевая большие трудности, показал свою жизнеспособность и преимущество над единоличным хозяйством. Во много раз увеличивались посевные площади, сборы зерна.
Суровым испытанием для жителей села стала Великая Отечественная война. 23 июня 1941 года на площади у колхозной конторы состоялся митинг, на котором сельчане выразили полную готовность стать с оружием в руках на защиту своей Родины. В армию призваны были самые здоровые и работоспособные мужчины, в тылу остались женщины и дети на плечи которых легла основная тяжесть снабжения продовольствием страну. Вот имена тех женщин, отдавших все свои силы за победу на фронте: Васюк М.И., Семенюк М.М., Журавель Л.С., Мироненко Е.К., Таран А.Ф., Безвинная М.Е., Мажара О.В., Малясова В.К., Поэта С.С., Шарипова Р, Садовая Г.И., Сергиенко М.К., Цомкало П. Их можно было увидеть везде: на тракторах, на комбайнах, на сеялках. Дети заменяли мужчин. Урожаи всегда были хорошими. Днем работали на зернохранилищах, очищали семенное зерно, а ночью, особенно зимой, пряли шерсть, вязали варежки, носки, упаковывали в посылки и отсылали на фронт.
(Рис. 1) Воины из села Полтавка участвовали почти во всех крупнейших сражениях. Они защищали Москву и Ленинград. Многие участвовали и погибли в Сталинградском сражении, на Курской дуге, освобождали Польшу, Венгрию, Австрию, Чехословакию, Югославию. Из 180 человек, мобилизованных из села на защиту Родины, 124 погибли, 56 вернулось в село, остальные остались в различных районах нашей страны или переехали после войны в другие районы и области. Закончилась война, началась мирная жизнь.