Село Кудеярово является одним из старейших населённых пунктов Лукояновского района. Оно было основано в 80-х годах XVI века и первоначально принадлежало помещикам Чуфаровым. Название села связано с легендарной личностью разбойника Кудеяра, хотя точные исторические сведения о его пребывании в этих местах отсутствуют.
В конце XIX — начале XX века в селе преобладало крестьянское население, занимающееся различными ремёслами, включая бондарство и ткачество. Многие жители работали на железной дороге, строительство которой началось в начале 1890-х годов. Село было казённым, то есть все подати уплачивались в государственную казну, что способствовало формированию вольнолюбивого характера местных жителей.
Информации о существовании в селе Кудеярово храма до XX века в доступных источниках не обнаружено. Возможно, религиозные потребности населения удовлетворялись в соседних населённых пунктах или в домашних условиях.
В советский период, характеризующийся антирелигиозной политикой, многие храмы в стране были закрыты или разрушены. Однако в начале 1990-х годов, с изменением государственной политики в отношении религии, началось возрождение церковной жизни. В этом контексте в 1993 году в селе Кудеярово был построен и освящён храм в честь Всех Святых.
Архитектурные особенности храма не подробно описаны в доступных источниках. Однако известно, что храм является однопрестольным и служит центром духовной жизни села, где регулярно проводятся богослужения и церковные таинства.
