Храм в честь Всех Святых в селе Кудеярово Лукояновского района Нижегородской области был освящен по благословению митрополита Нижегородского и Арзамасского Николая (Кутепова) в 1993 году. Богослужения совершаются в субботу, воскресенье и праздничные дни. Исповедь проводится в 7:30 в воскресные и праздничные дни.
Село Кудеярово является одним из старейших населенных пунктов Лукояновского района, образовавшись в 80-х годах XVI столетия. Первоначально оно принадлежало помещикам Чуфаровым. Территория села прорезана несколькими речками и оврагами, впадающими в реку Тешу. Название села связано с легендами о разбойнике Кудеяре, который, по преданиям, был сыном русского царя Василия III и княгини Соломонии Сабуровой.
В клировых ведомостях XIX века село Кудеярово упоминается как казенное, где жители платили подати непосредственно в царскую казну. Это способствовало формированию вольнолюбивого характера местного населения. В дореволюционный период село славилось хлеборобами и железнодорожниками.
Архивные документы свидетельствуют, что в селе никогда ранее не существовало храма до постройки Всесвятской церкви в 1993 году. Храм был возведен на средства прихожан и благотворителей. Архитектурное решение здания соответствует традициям православного храмостроительства с элементами местных строительных традиций.
В метрических книгах Нижегородской духовной консистории сохранились записи о жителях села Кудеярово, относящиеся к XIX - началу XX века. Эти документы хранятся в Центральном архиве Нижегородской области в фондах Нижегородской духовной консистории.