Основана в 1911 г. В 1928 г. посёлок Паутовка состоял из 25 хозяйств, основное население — украинцы. В составе Соснинского сельсовета Иконниковского района Омского округа Сибирского края[2].
↑Список населённых мест Сибирского края. – Том 1. Округа Юго-Западной Сибири. – Новосибирск: Сибирский Краевой Исполнительный Комитет. Статистический отдел, 1928. – 831 с.
Это заготовка статьи о населённом пункте России. Помогите Википедии, дополнив её.