Здание церкви было построено в селе Шелокша Нижегородского уезда в 1839 году на средства прихожан, возможно на месте ранее существовавшей церкви. Первоначально в церкви было два престола, во имя Смоленской иконы Божией Матери Одигитрия, в правом приделе, освященный в 1835 году, и во имя преподобного Сергия Радонежского Чудотворца, в левом приделе, освященный в 1838 году. Престол во имя Живоначальной Троицы освящен в 1844 году.
Церковь работала как приходская до 1935 года, когда она была закрыта. После закрытия здание церкви было разграблено и сильно разрушено, уничтожена полностью колокольня. Храм приспособлен под склад сельхоз удобрений, от которых было сильно попорчено и само здание и настенная живопись храма.
В 1995 году церковь была передана в пользование общине верующих. 17 мая 1999 года переведен в приход церкви в честь Пресвятой Живоначальной Троицы с. Шелокша Кстовского района Нижегородской области на должность настоятеля Иерей Владимир Чехоев, где в данное время несет послушание.
