Приход относится к Мелекесской епархии Русской Православной Церкви.
В 1990 году в селе Новочеремшанск был образован православный приход. Изначально богослужения проводились в здании бывшего продовольственного магазина, переоборудованного для церковных нужд. В 1994 году было принято решение о строительстве отдельного здания храма. Строительство продолжалось около трех лет, и в 1997 году храм был освящен. Здание храма деревянное, обшитое тесом, состоит из алтаря, молельной комнаты и небольшого придела. Венчают храм две главки с шестиконечными крестами.
Согласно данным Единого государственного реестра юридических лиц, приход храма был официально зарегистрирован 17 декабря 1999 года. Юридический адрес прихода: 433580, Ульяновская область, Новомалыклинский район, село Новочеремшанск, Кооперативная улица, здание 35.
В 2011 году при приходе была организована воскресная воспитательная группа, в которой проводятся занятия по Закону Божию, песнопения, ставятся спектакли на библейские сюжеты, работают кружки прикладного искусства и кукольный театр.
