Церковь Во имя святых мучениц Веры, Надежды, Любови и матери их Софии была построена в 1799 году на средства помещика генерал-майора Александра Васильевича Урусова. В 1814 году на средства помещицы Александры Александровны Мельгуновой церковь была перенесена на другое место, а 10 июня 1842 года освящена. Здание было деревянным, при ней имелась колокольня.
Местный землевладелец, хозяин лучших в Поволжье яблоневых садов, поставщик яблок Императорскому столу, граф Василий Григорьевич Пустошкин, по совету своего покойного отца вместо ветхой деревянной церкви в 1865 году построил новый каменный храм. Возведение церкви продолжалось всего два года. В 1867 году церковь была освящена епископом Самарским и Ставропольским Герасимом. На построение этого храма, приобретение церковной утвари и устройство иконостаса граф Пустошкин израсходовал до 50 000 рублей серебром.
При церкви находилось помещение для училища, библиотеки и сторожки. Храм был снабжён приличным иконостасом, иконами искусной живописи, ценными подсвечниками, ризницей и всеми необходимыми принадлежностями.
22 октября 1884 года в приходе Пензино была открыта одноклассная церковно-приходская школа. Школа имела своё здание.
Храм имеет два престола. Нижний тёплый храм во имя святого Благоверного князя Александра Невского, освящён 22 октября 1875 года, верхний храм во имя святой Великомученицы Софии и трех её дочерей Веры, Надежды и Любови, 8 июля 1877 года.
Храмов такой архитектуры в России было три — в Самаре, Прибалтике, оба они разрушены и в селе Абашево.
В настоящее время настоятель храма протоиерей Олег Ребишунг проводит службы в частично отремонтированном нижнем храме, и в течении нескольких лет своими силами занимается восстановлением церкви. Церковь восстанавливается уже более 15 лет. В 2009 году на колокольне, которая расположена в западной части верхнего храма, установили 5 освященных колоколов, отлитых на Урале.
