Im Januar 1991 wurde in Tscheremisino eine Gemeinde gegründet. Ursprünglich wurde ein Grundstück für den Bau der Kirche am östlichen Rand des Dorfes ausgewiesen. Dort wurde ein temporärer Bauwagen aufgestellt, in dem samstags Gottesdienste abgehalten wurden.

Das Fundament für die zukünftige Kirche der Herabkunft des Heiligen Geistes war bereits gelegt, jedoch erschien Bischof Juvenal aus unbekannten Gründen nicht zur Weihe dieses Ortes zur vereinbarten Zeit. Im selben Jahr, am 20. Dezember, wurde nach einem Antrag bei den örtlichen Behörden die Genehmigung zur Nutzung eines verlassenen Gebäudes im Zentrum des Dorfes für die Kirche erhalten.

Nach wenigen Tagen begannen aktive Gemeindemitglieder mit der Renovierung des Gebäudes und installierten dort einen Ofen. Bereits zu Weihnachten fand der Gottesdienst in einem frisch gestrichenen, sauberen und warmen Raum statt. Zu Ostern gelang es, den Raum zu erweitern, da viele Menschen die Kirche besuchen wollten.

Im Mai 1992 wurde die Genehmigung zum Bau der Kirche erteilt, und der Kirche wurden 16 Ar Land zur Nutzung übergeben. Zu Ostern wurde das Gelände durch gemeinsame Anstrengungen in Ordnung gebracht.