Приход во имя святого мученика Трифона создан 16 марта 2013 года по благословению митрополита Нижегородского и Арзамасского Георгия. Ранее в поселке Рустай церкви не было.
В здании располагалась столовая для рабочих, затем оно было передано Нижегородской епархии. Здесь запланировано провести капитальный ремонт.
Первая пятница месяца:
8:00 – Божественная литургия, панихида.