Церковь построена в 1999 году на средства генерал-лейтенанта Дунаева Андрея Федоровича. Андрей Федорович родился в селе Алешкино Тереньгульского района, там же в родном селе он построил, полностью возродил свою первую церковь, разрушенную в безбожные годы, кроме того Андрей Федорович на протяжении десяти лет был экономическим советником Патриарха Алексия II, так же помогал проведению многих церковных праздников, других мероприятий. В июне 2000 года состоялось освящение церкви, на котором присутствовал владыка Ульяновской области Прокл. Церковь в Алешкино небольшая, уютная, народу по сердцу. Люди приезжают в ней молиться из Тереньги, Сызрани.
