Основал поселение Павел Федорович Юдин, сосланный  из Ярославской губернии на вечное поселение в «Сибирь. Не ближе Тобольска». По пути следования к месту ссылки остановился он на время в селе Тепло-Дубровном и устроился в работники к богатому крестьянину.

Павел Федорович понравился за свою честность и трудолюбие не только хозяину, но и всем сельчанам. Ему разрешили остаться жить в этих местах, приписали к обществу  и дали земельный участок на границе между двух волостей – Тепло-Дубровской и Петуховской, на юго-восточном берегу западного озера (ныне Юдино). К Павлу Федоровичу приехала семья, и осенью 1779 года построила здесь свой дом. Это был первый дом хутора Юдина, будущего города Петухово. Постепенно хутор разрастался, и к  1871 году в Юдино проживало 104 человека, а к 1885 году было построено 40 дворов. Жители помимо сельского хозяйства занимались рыболовством и охотой.

Все хуторяне были приписаны к Теплодубровскому обществу и церковному приходу, где в то время была построены деревянная церковь (1834 г.), церковно-приходская школа на 3 класса (1881 г.), кабак. Население обслуживал один фельдшер, за порядком следил полицейский урядник.

В период царствования Александра III началось строительство Сибирской железной дороги, и  станция Петухово при селе приняла в 1896 году первый поезд.

Сначала дорогу планировали проложить вдали от Юдино, но когда настало время строить насыпь полотна, жители близлежащих сел откупились от немецкого инженера, ведущего строительство, боясь, «что паровоз будет пугать лошадей, давить телят, коровы не дадут молока, а курицы перестанут нести яйца». Земляные работы перенесли южнее, на границу раздела земель между Петуховской и Теплодубровской волостей, ближе к Юдино.

 

Позднее в эти места стали прибывать все новые переселенцы. Сорок шесть семей из Полтавской губернии поселились вдоль железной дороги с южной стороны, назвав свою улицу Вознесенской.

Вторая группа, в количестве сорока двух семей, поселилась по другую сторону линии, рядом с земляками и назвала свою улицу Порт-Артур.

Организовалось новое общество - Вознесенское. Между ним и обществом Юдино было расстояние около километра. В 1899 году Ишимское уездное переселенческое управление своим решением установило вышеназванные общества объединить и впредь называть Юдино-Вознесенским обществом Петуховской волости Ишимского уезда Тобольской губернии.

Новое село продолжало расти и к 1905 году уже имело 185 домов.

К моменту объединения сел Юдино и Вознесенское, земельная инспекция Уездного переселенческого Управления сумела перераспределить земельную площадь и часть ее передать от Тепло-Дубровного и Петуховского обществ Юдино-Вознесенскому, что в полном объеме обеспечивало нужды прибывших переселенцев.

 

 

Петуховский район был образован в 1924 году в составе Ишимского округа Уральской области из Каменской, Петуховской, Рынковской, Тепло-Дубровской и Утчанской волостей Ишимского уезда Тюменской губернии.

В 1934 году район передан в состав Челябинской области.

В 1943  году передан в состав Курганской области.

В 1944 году селу Юдино присвоен городской статус и дано название Петухово.