Прокуратура Петуховского района образована в 1931 году на основании постановления ВЦИК и СНК РСФСР от 10 октября 1930 года "О реорганизации местных органов юстиции в связи с ликвидацией округов", которое гласило: "Упразднить окружные суды и прокуратуры. В каждом районе создается камера районной прокуратуры во главе с районным прокурором". Разместилась прокуратура в бывшем купеческом доме на центральной улице села Юдино Ишимского района Уральской области. Первоначально подчинялась Уральской областной прокуратуре в г. Свердловске, затем Челябинской областной прокуратуре. После образования в 1943 году Курганской области прокуратура района стала подчиняться непосредственно Курганской областной прокуратуре.
С момента образования в прокуратуре района работали десятки сотрудников, всех установить и перечислить невозможно, поэтому хотелось бы вспомнить прокуроров района.
Архивные данные сохранили имена районных прокуроров с 1938 года, прокуратуру района возглавляли:
1938 — 1948: Иван Васильевич Свиридов;
1948 — 1952: Василий Ефремович Мурзаев, боевой офицер, с июля 1941 года по апрель 1943 года воевал на Ленинградском фронте, был ранен, награжден орденом Отечественной войны 2 степени, медалями "За оборону Ленинграда" и "За победу над Германией". По свидетельствам современников принципиальный, исключительно порядочный и честный человек, в 1952 году на бюро обкома партии был отстранен от должности прокурора района, в связи с тем, что не выполнил, редкость в то время, указание райкома партии и "не посадил" 2 председателей колхозов, которые закон не нарушали, но были замечены в чрезмерном увлечении спиртным. После отстранения, 6 лет добросовестно, как и свойственно ветерану войны, работал народным следователем прокуратуры Петуховского района;
1952 — 1958: Александр Иппатович Коклягин, воевал с января 1942 года по май 1944 года, трижды ранен, награжден орденом "Красной Звезды";
1958 — 1960: Дмитрий Александрович Лавров;
1960 — 1965: Виктор Матвеевич Егоров;
1965 — 1968: Алексей Кузьмич Кабаньков, впоследствии прокурор Курганской области;
1968 — 1975: Александр Михайлович Батагов;
1975 — 1979: Григорий Федорович Ватаманюк;
1979 — 1989: Егор Алистархович Семенов, общий стаж работы прокурором района свыше 20 лет, до Петуховского района был прокурором в нескольких районах области;
1989 — 1997: Юрий Леонидович Дьяченко, впоследствии судья Курганского областного суда;
1997 — 2001: Александр Филиппович Кондратьев, впоследствии начальник управления прокуратуры Курганской области, заместитель прокурора области, прокурор ХМАО-Югры, прокурор Челябинской области, прокурор Республики Хакасия;
2002 — 2003: Сергей Викторович Карпов;
2003 — 2005: Эдуард Латифович Сабиров;
2005 — 2009:Андрей Анатольевич Быков;
2009 — 2011: Денис Николаевич Черкасов, при нем прокуратура района в 2010 году была признана лучшей прокуратурой Курганской области;
2011 — 2017: Константин Владимирович Степанов;
2017 — 2018: Артур Аблахатович Абкадыров;
Июль 2019 — настоящее время: Андрей Иванович Кузнецов.
Прокурор Петуховского района старший советник юстиции Андрей Кузнецов.