В 1736 году в Федосеевской станице была построена малая деревянная церковь в честь иконы Божьей Матери. В 1777 году заложили каменную церковь с колокольней, в честь Казанской иконы Божьей Матери. Освящена она была в 1781 году. Были сделаны боковые пристрои, которые к концу 19 века стали грозить падением, почему в 1894 году и были исправлены. Церковь эта с приделом в трапезной во имя Святых равноапостольных Константина и Елены. При церкви имеется каменная богадельня в две комнаты на шесть человек, устроена в 1888 году. Приходское училище открыто 10 января 1865 года.Источник: сайт «Духовенство области войска Донского»
Федосеевская станица, Хоперский округ, Зотовское благочиние. Церковь Казанской иконы Божией Матери.
Первое здание. На прежнем месте станицы Федосеевской существовала ветхая и малая деревянная церковь, построенная в 1736 г. Эта церковь после постройки новой была перенесена в станицу Акишевскую, а оттуда в хутор Ежов.
Второе здание. 20 мая 1777 г. жители просили епископа Тихона (Малинина) разрешение на строительство каменной церкви с такой же колокольней. Заложена 17 июня 1777 г. Освящена 21 сентября 1781 г. В 1850 г. в трапезе был устроен придел во имя Свв. Царей Константина и Елены. Освящен 29 сентября 1851 г. В 1869 г. с двух сторон главной церкви были пристроены еще два кирпичных придела. Работы были окончены в 1871 г. В 1897 г. в южном приделе был устроен алтарь. Церковь каменная, с такой же колокольней в одной связи. Трехпрестольная: 1. Казанской иконы Божией Матери (главный). 2. Свв. Равноап. Константина и Елены (придел в трапезной). Свт. Николая Чудотворца (южный придел).
В 1910 г. при церкви имелся (собственность не подтверждается) каменный двухкомнатный дом. С 20 февраля 1890 г. по 22 октября 1907 г. в нем располагалась церковноприходская школа; деревянный двухкомнатный дом для церковного караула; каменная двухкомнатная богодельня, построенная в 1888 г. на средства Преосвященного Владимира, епископа Ставропольского и названная «Владимирской» в честь 900-летия крещения Руси. В богадельне призревались от 2 до 6 «стариков и старух».
В 1910 г. к церкви была приписана деревянная часовня в честь Казанской иконы Божией Матери, куда ежегодно 7 июля совершался крестный ход. Часовня располагалась в 8 верстах от станицы. Время и причины ее сооружения неизвестны.
Шадрина А. В. Храмы Донской и Новочеркасской епархии конец XVII века — 1920 г. — Ростов-на-Дону, 2014