Храм в честь святителя Спиридона Тримифунтского в поселке Новинки был заложен 26 марта 2015 года. Чин закладки совершил митрополит Нижегородский и Арзамасский Георгий. Строительство велось на территории, ранее относившейся к Богородскому району, но позднее включенной в городской округ Нижний Новгород.
Первая Божественная литургия в строящемся храме состоялась 12 июня 2017 года. На тот момент здание еще не имело окон, дверей и завершенной кровли. Богослужения проводились регулярно, несмотря на незавершенность строительных работ. Икона святителя Спиридона с частицей мощей временно хранилась в соседнем селе Сартаково и привозилась для воскресных служб.
Храм был построен как деревянное однопрестольное сооружение. Основные строительные работы завершились к 2021 году. 13 ноября 2021 года митрополит Георгий совершил чин Великого освящения храма. В архитектурном отношении здание представляет собой традиционный для русского деревянного зодчества объем с четко выраженной алтарной частью.
Приход был официально зарегистрирован как местная религиозная организация 8 ноября 2021 года. В административных документах он значится под полным наименованием: «Православный Приход храма во имя святителя Спиридона Тримифунтского Чудотворца поселка Новинки города Нижнего Новгорода Нижегородской епархии Русской Православной Церкви (Московский Патриархат)».
Территория вокруг храма постепенно благоустраивалась. В первоначальные планы входило создание не только культового сооружения, но и инфраструктуры для приходской жизни, включая воскресную школу. Поселок Новинки, где расположен храм, является активно развивающимся населенным пунктом с растущим числом жителей.