Храм в честь иконы Божией Матери «Всех скорбящих Радость» в селе Егидерево был возведён в период с 1906 по 1916 год по проекту казанского архитектора Петра Михайловича Тюфилина. Строительство осуществлялось на средства прихожан, собранные общиной, и велось на месте обветшавшей деревянной Вознесенской церкви, построенной в 1740 году. Деревянный храм имел придел в честь святителя Николая Чудотворца и хранил почитаемую в округе икону Божией Матери «Всех скорбящих Радость».
Проект нового каменного храма был выполнен в псевдорусском стиле, характерном для церковной архитектуры конца XIX — начала XX века. Строительство началось в мае 1906 года, однако из-за недостатка средств было приостановлено в 1908 году. Возобновлено в 1914 году, а к началу 1916 года завершены основные строительные работы, включая установку крестов, куполов и шести медных колоколов, самый крупный из которых весил 151 пуд и 3 фунта. Внутренняя отделка и изготовление иконостаса были закончены в 1917 году, а освящение храма состоялось в 1918 году.
В 1936 году храм был закрыт советскими властями и использовался как складское помещение. Здание постепенно приходило в упадок. В 1990 году православная община села Егидерево была возрождена, и храм возвращён Казанской епархии Русской Православной Церкви. Силами прихожан начались восстановительные работы, в 1996 году установлен новый купол, а в 1997 году проведено первое богослужение.
Приход храма исторически включал населённые пункты Крестниково, Николаевская Слобода и Сабуровка. В дореволюционный период село Егидерево, известное также как Вознесенское, являлось значительным поселением с развитым сельским хозяйством, кирпичным и мукомольным промыслами. В 1845 году здесь была открыта земская школа, а к началу XX века функционировали шесть ветряных мельниц, кузница и торговые лавки.
Архитектурный облик храма сочетает элементы эклектики и русского стиля, с акцентом на декоративные мотивы древнерусского зодчества. Здание сложено из местного кирпича, производство которого было организовано специально для строительства. Колокольня храма завершается ярусом звона, увенчанным традиционным луковичным куполом.