Полтавский историко- краеведческий музей открылся 2 мая 1993 года.

В начале 1990-х годов под строительство музея было отведено старое здание узла связи, был надстроен второй этаж и пристроено еще одно крыло. В период строительства музея велось активное комплектование фонда и проводились выездные этнографические экспедиции. Первыми экспонатами стали предметы, переданные из общественных музеев района, и некоторые материалы из личного архива И.Ф. Зинченко — первого краеведа, занимавшегося сбором информации по истории Полтавского района.

Для первых посетителей музея работали пять экспозиционных залов, где были представлены предметы по истории крестьянского быта, зал Боевой славы полтавчан, воевавших на фронтах Великой Отечественной войны, зал декоративно — прикладного творчества, зал живописи.

В апреле 1994 года были открыты ещё два зала — «Природные ресурсы и экология Полтавского района». В апреле 1995 года, в преддверии празднования 100-летия села Полтавки открылась историческая экспозиция «История образования и развития Полтавского района с 1895-1991гг.»

В экспозиции  показан процесс заселения и развития Полтавского района за сто лет; в частности, здесь представлены документы переселенческой политики конца X

IX начала XX веков, история отдельных сел Полтавского района. Основную массу переселенцев составляли украинцы, поэтому в экспозиции присутствуют этнографические комплексы, характеризующие быт украинцев, основные хозяйственные занятия — земледелие и скотоводство, ремесла.

Период советской истории показан через события коллективизации, раскулачивания, жизнь тыла в годы Великой Отечественной войны, материалы участников фронтовых сражений. Документы послевоенного времени рассказывают о развитии сельского хозяйства в период освоения целины, о социальном и культурном развитии района в 1970-1980-е годы. В 2004 году открыт новый экспозиционный зал «История района — в истории страны.1985-2004гг.».

В музее работают три выставочных зала, в которых экспонируются работы художников района и области, мастеров прикладного искусства, тематические выставки, посвященные знаменательным датам, экспонируются выставки омских музеев.

Для жителей Полтавского района и гостей Полтавки работают два маршрута: автобусная экскурсия по Полтавке, с посещением памятных мест и достопримечательностей р.п. Полтавка и туристический маршрут «Эбейты – жемчужина степей», с посещением соленого озера Эбейты и Амринской балки.