Весной 2013 года под строительство нового храма в Приокском районе по итогам всенародного слушания был выделен земельный участок, а 3 ноября митрополит Нижегородский и Арзамасский Георгий совершил чин закладки храма. Через полгода, 9 июня 2014 года, в праздник Пресвятой Троицы, в строящемся храме благочинный Приокского округа иерей Алексий Корехов совершил первый водосвятный молебен. Молебны стали совершаться каждое воскресенье.

26 июля 2014 года митрополит Нижегородский и Арзамасский Георгий совершил чин освящения колоколов и крестов, после чего кресты были установлены на купол и звонницу храма.

Строительство храма вело Товарищество реставраторов «Мастерские Андрея Анисимова». Руководителем проекта церкви был Андрей Анисимов. Храм получил уникальный каменный иконостас с ростовыми иконами, фасад с белокаменной резьбой. Венчает храм купол, напоминающий шлем воина. Церковная звонница имеет семь колоколов и выполнена в традиции Пскова и Новгорода Великого. В настоящее время такой тип звонниц не имеет аналогов в Нижнем Новгороде.

14 августа 2014 года, в день празднования Происхождения честных древ Животворящего Креста Господня, состоялось освящение нового белокаменного храма великим чином. Митрополит Нижегородский и Арзамасский Георгий освятил престол в честь святого великомученика Георгия Победоносца. В этот день глава Нижегородской митрополии отмечал свое 50-летие.