Церковь Троицы Живоначальной в селе Новосёлки Арзамасского района Нижегородской области была построена в 1862 году. Храм является трёхпрестольным: главный престол освящён в честь Святой Троицы, правый придел — в честь Казанской иконы Божией Матери, левый — во имя святителя Николая Чудотворца. Архитектурное решение сочетает элементы эклектики и русско-византийского стиля.
После Октябрьской революции 1917 года богослужения в храме продолжались до 1934 года. В 1935 году здание церкви было передано местному колхозу для использования в качестве склада. В этот период храм лишился части внутреннего убранства и подвергся значительным изменениям в связи с хозяйственным использованием.
В 2000 году здание храма было возвращено Нижегородской епархии Русской Православной Церкви. После проведения необходимых восстановительных работ литургическая жизнь в храме возобновилась 7 апреля 2001 года. В настоящее время при храме действует воскресная школа.
Среди святынь храма особо почитаются частицы мощей преподобного Сергия Радонежского, преподобного Амвросия Оптинского, а также преподобных Александры и Марфы Дивеевских. Эти реликвии были переданы в храм после его возвращения Церкви.
Село Новосёлки, где расположен храм, находится на левом берегу реки Тёши. По данным на 2010 год, численность населения села составляла 755 человек. Храм является архитектурной доминантой населённого пункта и хорошо просматривается с проходящего рядом шоссе Арзамас-Саранск.