Время основания селения неизвестно. В "Списке населенных мест" 1866 года указано как Во второй половине XIX века в Петуховской был возведен каменный Петропавловский храм и образован самостоятельный приход в ведении Оренбургской кафедры. Действовала церковно-приходская школа. В годы советской власти храм был закрыт, на начало 2010-х годов пребывал в полуразрушенном состоянии.
С 1993 до 5 мая 2015 года село находилось в пределах Курганской епархии, затем было включено в состав новообразованной Шадринской епархии.
https://pomnirod.ru/materialy-k-statyam/administrativno-territorialnoe-delenie-rossijskoj-imperii/gubernii-rossii/orenburgskaya-guberniya0/населенные-места-оренбургской-губернии-по-уездам-и-волостям/chelyabinskij-uezd-ufimskoj-gubernii/maslejskaya-volost-chelyabinskij-uezd-ufimskoj-gubernii/petuhi-s.-petuhovskoe-maslejskaya-volost-chelyabinskij-uezd-orenburgskoj-gubernii.html