Согласно клировой ведомости 1876 года, церковь была разрешена к строительству в марте 1863 года, заложена 27 июня того же года и освящена 18 января 1871 года с благословения епископа Оренбургского и Уфимского Митрофана. Это каменное здание без колокольни было построено стараниями прихожан при поддержке сборной книги, выданной Оренбургской духовной консисторией. В церкви один престол в честь Вознесения Господня. Ризницы и утвари не хватает, земля для причта еще не выделена. Дома для причта общественные. Штат причта включает одного настоятеля и одного псаломщика, которые не получают жалования и живут на добровольные пожертвования прихожан. Содержание причта очень скромное, прихожане, государственные крестьяне.

В приходе числилось 285 дворов, в которых проживало 1777 человек, включая 350 мужчин и 384 женщины в самом Чудиново, остальные в деревнях Булановой, Кузнецовой и Любимовой. Самая дальняя деревня, Буланова, находилась в 15 верстах и была самой большой с населением 406 человек. На кладбище имелась деревянная часовня во имя святого Николая Чудотворца, построенная задолго до церкви и уже ветхая.

Первым священником был Михаил Ефимович Иванов, сын диакона Уфимского уезда, окончивший Уфимское духовное училище. Он более двадцати лет служил в Челябинском уезде и получил архипастырское благословение за обращение раскольников к православию. Дьячок Матвей Иванович Протопопов, 23-летний сын диакона, окончил Челябинское духовное училище и был назначен в церковь 30 марта 1862 года. Позже пастырские обязанности исполнял Капитон Николаевич Протасов, окончивший Уфимскую духовную семинарию.

Долгое время пастырские обязанности выполняли Иоаким Стефанович и его сын Василий. Внук Иоакима, Иоанн Стефанович Миролюбов, служил почти десять лет в тяжелые времена революции и гражданской войны. Василий Андреевич Дмитриев, человек русской душевности, умер в 1884 году, не оставив наследства. Виктор Андреевич Алекторов открыл школу в своем доме, где обучалось 58 детей. Сергей Александрович Кузнецов, обладая музыкальными способностями, также получил архипастырское благословение. Филлип Андреевич Бурков, признанный правоспособным к обучению церковному пению, был награжден за службу в церковно-приходской школе.

На съезде духовенства обсуждалось приобретение "волшебного фонаря" для вечерних собеседований. В 1901 году Василий Иванович Жиганов завещал 450 рублей на строительство часовни на кладбище. В 1902 году крестьянин Иван Радиков и купец Николай Фадеевич Бабурин участвовали в строительстве каменной часовни.

В 1920 году советская власть призывала священнослужителей на военную службу. Чудиновские прихожане просили освободить священника Иоанна Миролюбова и диакона Иоанна Михеева от призыва. Оба получили отсрочку. В 1930 году И.Ф. Михеев был арестован по подозрению в "антисоветской деятельности".

В Чудиново с церкви сбрасывали колокола, а здание использовалось как склад, клуб и кузница. В 1961 году церковь закрыли, а имущество переписали и увезли. В 1989 году райисполком принял решение вернуть здание верующим. В 1991 году церковь Вознесения Господня была освящена, и священником назначили о. Иоанна Мелехина.