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