C'est dans le courant de la Première Guerre mondiale qu'il prend sa physionomie et grâce à l'appui financier de Varvara Mikhaïlovna Bourmistrova née Roukavichnikova (issue d'une riche famille de marchands de la ville) il s'étend sur 16 hectares et est entouré d'un mur de briques rouges ( d'où le nom du cimetière). Selon les plans de l'architecte Vladimir Pokrovski une église dédiée à l'Assomption est érigée en 1916 pour desservir le cimetière. Son décor intérieur n'est pas terminé lorsque la révolution éclate. Dans les années 1930, elle est confiée à l'Église orthodoxe russe, mais fermée par les autorités peu de temps après. Elle est donnée aux Vieux-Croyants dans les années 1960 remplaçant ensuite l'église de Vieux-Croyants détruite à l'été 1965 de la rue Souïetine dont le décor intérieur lui est transféré.