Православный приход в селе Федотово был основан во второй половине XVIII века. Первоначально на этом месте находилась деревянная церковь, которая со временем обветшала и потребовала замены. В связи с этим, в период с 1864 по 1868 годы, на средства помещика Василия Ивановича Хорькевича и елабужского купца Дмитрия Ивановича Стахеева была построена новая каменная церковь, освященная в честь Казанской иконы Божией Матери. Дата закладки храма, 12 июня 1864 года, выбита на камне фундамента.
Архитектурно храм представляет собой трехпрестольную церковь, выполненную в стиле ампир. Главный престол освящен в честь Казанской иконы Божией Матери, приделы — во имя святителей Василия Великого, Григория Богослова, Иоанна Златоуста и святителя Митрофана Воронежского. В комплекс храма входят трапезная и колокольня.
В 1887 году при храме была открыта смешанная церковно-приходская школа, располагавшаяся в собственном здании. Это свидетельствует о стремлении прихода к просветительской деятельности и обучению местных жителей.
В 1936 году, в период антирелигиозной политики советской власти, храм был закрыт, а его колокольня разрушена. Здание церкви пришло в запустение и нуждалось в восстановлении.
В начале XXI века начались работы по реставрации храма. В 2004–2005 годах здание было отреставрировано, что позволило возобновить богослужения и вернуть храму его первоначальный облик.
В последующие годы храм продолжал функционировать, проводя регулярные богослужения и участвуя в жизни местной общины. В январе 2025 года, например, в церкви Казанской иконы Божией Матери в селе Федотово прошли праздничные богослужения, посвященные празднику Крещения Господня.
