Крестовоздвиженская церковь в Сыростане является одной из старейших в Миасском округе, наряду с Свято-Троицким храмом в Миассе.

Строительство храма в селе Сыростан началось 30 мая 1882 года. Для украшения церкви было отлито семь серебряных колоколов, каждый весом 40 пудов, на средства местных жителей на заводе купца Шишкина в Шадринске. Общая стоимость строительства составила около 14 000 рублей серебром. Храм был освящен в 1895 году, и первым священником стал Александр Петров. Местные жители называли церковь Крестильной, так как здесь крестили детей в холодной воде из родников. Считалось, что дети, крещенные здесь, будут здоровыми и крепкими. Богослужения продолжались до 1938 года, когда настоятель отец Павел был расстрелян. С 1938 года до начала 1990-х здание использовалось как склад и конюшня, что привело к его почти полному разрушению: крыша, купол, окна и ограда пришли в негодность, а уникальные фрески были уничтожены, сохранились лишь стены и свод.

В 1991 году здание было возвращено верующим. Восстановлением храма занялся казачий атаман Николай Самодумов из Миасса, меценат, который также инициировал строительство Храма Благовещения Пресвятой Богородицы в Заречье и церкви в Атлянской колонии. Благодаря его усилиям, храм был восстановлен по архивным рисункам и чертежам за 6 лет. Стены расписал миасский художник А. Авсеев. Первое богослужение в восстановленном храме состоялось в 1997 году.

В ноябре 2013 года на церкви были заменены купола: главный восьмитонный и малый на колокольне, что увеличило высоту колокольни на несколько метров.

Величественное здание храма, расположенное на высоком холме, видно издалека. На фоне невысоких серых домиков села выделяется белоснежная церковь. Храм построен по проекту архитектора Константина Тона, который также создал проект Храма Христа Спасителя в Москве. По этому же проекту построен Храм святых бессребреников Космы и Дамиана в Набережных Челнах, а также Свято-Никольский храм в Верхнеуральске.

Церковь просторная и вмещает до 400 человек. Она выполнена в византийском стиле и представляет собой четверик с луковичным куполом, небольшой трапезной и шатровой колокольней. Внутреннее убранство аскетично, но наполнено духом старины благодаря иконам прошлого и позапрошлого века. В храме хранится местночтимый образ, список с иконы Божией Матери Феодоровской, а позже появились иконы с изображением семьи Романовых.

На территории храма установлен памятник Николаю II, который посетил Сыростан. В ста метрах от церкви на холме стоит киот с иконой Святого Николая Чудотворца. Краеведы считают, что эту икону подарил государь в благодарность за обед, устроенный в его честь, хотя документальных подтверждений этому нет.