По материалам Консисториального архива известно, что в 1724 году в старом городке Тишанского поселения была построена деревянная церковь, но о ней не осталось никаких сведений. 27 февраля 1780 года жители Тишанской попросили епископа Тихона о постройке новой церкви, так как действующая церковь во имя Покрова Божией Матери «от давнего строения ветха и маловместительна». Храмосоздательная грамота на постройку новой церкви была получена местным духовенством 7 сентября 1780 года. Построена она была из дубового леса и освящена 7 сентября 1782 года. Эта церковь простояла почти сто лет, после чего, в 1864 году, был построен новый, каменный собор. Старая церковь была продана в 1868 году в Усть-Бузулукская станицу. Тишанка была известна крестным ходом после литургии на день Девятой Пятницы на край станицы, где, по преданию, в ту ночь явилась одной старухе благочестивая святая великомученица Параскева с ликами других святых .
Покровский собор строился на народные деньги в течение 10 лет. Фундамент собора сделан из каменных блоков, а стены сложены из красного кирпича высокого качества. Раствор готовился из извести. В раствор добавлялся белок куриного яйца. На это пошло свыше 400 000 яиц. В нём было два клироса, два певчих хора, в последнее время было два священника Иван и Михаил. Колокол устанавливал в соборе звонарь Тихон. Он получил отпуск на два года для посещения святых мест в Иерусалиме. Посетил его пешком и приложился к мощам святых. Через два года возвратился в станицу и продолжил службу в Покровском соборе. Его потомки поселились в хуторе Кудиновском. Они живут там до сих пор. Рядом с собором стояла деревянная церковь, сейчас на этом месте построено одно из зданий средней школы. С 1920 года церковь стала безмолвной, а в 1930 году ключи от неё отдали секретарю комсомольской организации Семёну Курускову. Он вместе с комсомольцами обобрал богатые оклады икон, снял колокола, а купол церкви развалил. Жители станицы Тишанской, да и всего Нехаевского района давно хотели востановить собор. В 1989 году пришёл ответ от архиепископа Саратовского и Волгоградского Пимена о том, что Покровский Тишанский собор отнесён к историческим памятникам архитектуры и зодчества и подлежит реставрации и открытию.
По воспоминаниям старожилов до революции в станице насчитывалось свыше 300 домов. Прямые улицы сходились у церковной площади. Здесь же был плац, на котором вершились все станичные дела.
Особенно запоминающимся событием в станице был праздник Пасхи. К этому времени в станице старались посеять хлеб. Через девять дней после Пасхи на горе проходила Девятницкая ярмарка. Устраивались карусели, качели; приезжали артисты, устраивалась распродажа разного товара. Съезжались в станицу люди из 13 хуторов. В юрту станицы Тишанской располагались хутора: Самолщенский, Кудиновский, Гущенский, Красновский, Артановский, Мазинский, Хорошеньков, …
С 1920 года Покровская церковь была закрыта.
Приход Покрова Пресвятой Богородицы образован в станице Тишанской Нехаевского района Волгоградской области в 1999 году. Старинный храм (1864 года) сильно разрушен и нуждается в реставрации. Сейчас решается вопрос о восстановлении Покровского собора и открытии молитвенного дома на время строительства.
Настоятель — протоиерей Александр Редин.
Адрес: 403195, Волгоградская область, Нехаевский район, станица Тишанская.
Желающие пожертвовать на восстановление собора пишите на адрес: hram-nehaevo@yandex.ru или звоните настоятелю о. Александру 8-904-771-80-68