Храм Вознесения Господня в селе Костылево Куртамышского района Курганской области был заложен 25 июня 1852 года. Строительство каменного здания велось на народные пожертвования в течение четырнадцати лет и завершилось в 1866 году. Храм был освящен в честь Вознесения Господня 22 января 1866 года. Первым настоятелем стал священник Георгий Алфеев.
В период с 1889 по 1895 годы, при священнике Максиме Худоносове, храм переживал расцвет приходской жизни. В храмовые праздники число молящихся достигало 900 человек. В 1894 году село посетил Преосвященный епископ Оренбургский Макарий.
После революции 1917 года храм оставался действующим до 1933 года, когда был закрыт по причине отсутствия священника. На 1 октября 1947 года он оставался единственным в Косулинском районе, где сохранилась церковная утварь. В 1962 году, в период хрущевских гонений на Церковь, с храма были сняты купола, разрушен алтарь, а в здании размещена мельница.
В 1995 году храм и прилегающую территорию передали в собственность прихода. Начались восстановительные работы. 28 июля 2011 года состоялось освящение и установка новых куполов и крестов. 13 июня 2013 года, в праздник Вознесения Господня, архиепископ Курганский и Шадринский Константин совершил Великое освящение храма и первую Божественную литургию в обновленном здании.
Архитектурный стиль храма сочетает элементы эклектики и русско-византийского стиля. Здание сохранило часть первоначальных настенных росписей, несмотря на период запустения. В настоящее время в храме регулярно совершаются богослужения, таинства Крещения, Венчания и Соборования.