Im Jahr 1779 erhielt das Dorf Sergatschewo den Status einer Kreisstadt und wurde in Sergatsch umbenannt. Zur gleichen Zeit ordneten die kirchlichen Behörden an, die Wladimir-Kirche in eine Kathedrale umzuwandeln und den städtischen Friedhof außerhalb der Stadt zu verlegen. Der Friedhof wurde anderthalb Werst von der Kathedrale entfernt, was die Einwohner betrübte, da ihre verstorbenen Angehörigen außerhalb des kirchlichen Geländes lagen und sie keine Mittel für den Bau einer neuen Kirche hatten. Die Lösung dieses Problems schlug die Besitzerin des Dorfes, Anna Gavrilowna Normatzkaja, vor. Auf dem Chufarowski-Friedhof standen zwei Holzkirchen, und sie beschloss, eine davon den Bewohnern von Sergatsch zu schenken. Es war die Kirche zu Ehren des heiligen Johannes des Mildtätigen mit einer Kapelle des heiligen Johannes von Damaskus.

Bereits im Jahr 1834 begann man dank der Bemühungen des Priesters Johannes Ioannowitsch Pustynski auf dem städtischen Friedhof mit dem Bau eines steinernen Tempels anstelle der alten Holzkirche zu Ehren des heiligen Johannes des Mildtätigen. Der Tempel war von einer Steinmauer mit einem Wachhaus am Eingang umgeben. Die Stadtbewohner hatten keine Mittel für den Bau, aber Johannes fand eine Lösung: Mit seinem eigenen Geld baute er eine Scheune, in der er die Ziegelproduktion einrichtete, die er verkaufte, und die Erlöse in den Bau der Kirche investierte. Die ganze Stadt beteiligte sich am Bau: Einige kneteten den Ton, andere brannten die Ziegel, wieder andere sammelten Holz. So wurde mit gemeinsamen Anstrengungen der Tempel errichtet. Es ist bekannt, dass der Vater Johannes selbst am 4. Januar 1848 starb und auf demselben Friedhof gegenüber dem Altar der von ihm gegründeten Kirche beigesetzt wurde.