Храм Николая Чудотворца в селе Алешкино Тереньгульского района Ульяновской области был построен в 1999 году на средства генерал-лейтенанта Андрея Федоровича Дунаева, уроженца этого села. Средства были выделены им с целью возрождения церкви, разрушенной в годы гонений на религию. Освящение храма состоялось в июне 2000 года при участии архиерея Ульяновской епархии.
Церковь возведена в традициях русского храмового зодчества, с использованием современных строительных технологий. Архитектурное решение соответствует канонам православной церковной архитектуры. Престол храма освящен в честь святителя Николая, архиепископа Мир Ликийских, чудотворца. Храм является приходским и относится к Тереньгульскому благочинию Мелекесской епархии Русской Православной Церкви.
Богослужения в храме совершаются на церковнославянском языке. Престольные праздники отмечаются 22 мая (перенесение мощей святителя Николая) и 19 декабря (день памяти святителя). При храме действует приходская община, состоящая из местных жителей и верующих близлежащих населенных пунктов.
Исторически на территории села Алешкино до революции существовали православные храмы, которые были утрачены в советский период. Нынешняя церковь продолжает традиции православной жизни в этом населенном пункте. В архитектурном плане храм представляет собой компактное здание, рассчитанное на небольшое количество молящихся.
С момента основания храм является центром духовной жизни села. В церковной летописи зафиксированы основные события приходской жизни, включая посещения архиереев и значимые богослужения. Приход поддерживает связи с другими храмами благочиния и епархии, участвует в общецерковных мероприятиях.