El 17 de mayo de 2016 se colocó la primera piedra de la iglesia en honor a Todos los Santos en el nuevo cementerio de la ciudad de Kstovo, en la región de Nizhni Nóvgorod. La ceremonia fue presidida por el archipreste Alexey Elkin, encargado del distrito de Kstovo de la diócesis de Nizhni Nóvgorod, junto con los clérigos del distrito. En el lugar del futuro altar se selló una cápsula metálica con un documento que relata la colocación de la iglesia. El 12 de diciembre de 2017, el metropolitano de Nizhni Nóvgorod y Arzamas, Georgiy, realizó el rito de la Gran Consagración de la iglesia. En la iglesia recién consagrada, presidió la Divina Liturgia.