Храм Воздвижения Креста Господня в хуторе Астахове Каменского района Ростовской области представляет собой деревянную церковь, первоначально построенную в 1748 году в станице Каменской (ныне город Каменск-Шахтинский). Храм был освящён в честь Покрова Пресвятой Богородицы. В 1792 году в станице завершилось строительство новой каменной Покровской церкви, после чего старое деревянное здание было разобрано.
В 1795 году казачий полковник Иван Скасырский приобрёл разобранную церковь и перевёз её в слободу Скасырскую (ныне станица Скосырская Тацинского района). На новом месте храм был воссоздан и освящён с новым именем — в честь Воздвижения Креста Господня. В слободе Скасырской церковь простояла более века, пока в 1906 году местные жители не начали строительство нового каменного храма.
В ноябре 1913 года деревянный храм был вновь разобран и перевезён в хутор Астахов, где его восстановили на новом месте. Освящение храма в хуторе Астахове состоялось в 1914 году. Здание церкви было срублено из дубовых пластин, что обеспечило его сохранность до настоящего времени. Архитектурный тип храма — «восьмерик на четверике» с однокупольным завершением.
В период гонений на религию в XX веке храм не был закрыт. По устным свидетельствам, местные жители сохранили церковь, использовав её здание под зернохранилище. В 1994 году храм получил статус объекта культурного наследия регионального значения (постановление Главы администрации Ростовской области № 69 от 14 марта 1994 года).
В храме находится икона Августовской Божией Матери, связанная с событиями Первой мировой войны. Согласно преданию, образ был написан после явления Богородицы русским воинам в районе польского города Августов в 1914 году. Икона попала на Дон, вероятно, через казаков 44-го Донского казачьего полка, входившего в состав 10-й армии.