Административным центром Полтавского района является посёлок городского типа Полтавка.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Полтавский район образован Постановлением ВЦИК от 25 мая 1925 года путём преобразования Полтавской укрупнённой волости Омского уезда Омской губернии. Район вошёл в состав Омского округа Сибирского края. В 1935 году стал национальным (украинским) районом и сохранял этот статус до конца 1930-х годов.