В январе 1991 года в Черемисиново был создан приход. Первоначально участок для строительства церкви выделили на восточной окраине посёлка. Там установили временный вагончик, где по субботам начали проводить богослужения.

Фундамент для будущего храма Сошествия Святого Духа уже был заложен, однако Владыка Ювеналий по неизвестной причине не прибыл для освящения этого места в назначенное время. В том же году, 20 декабря, после обращения в районные органы власти было получено разрешение на использование под храм заброшенного здания в центре посёлка.

Через несколько дней активные прихожане приступили к ремонту здания и установили там печь. Уже на Рождество служба проводилась в побеленном, чистом и тёплом помещении. К Пасхе удалось расширить пространство, так как желающих посетить церковь было много.

В мае 1992 года было получено разрешение на строительство храма, и церкви передали в пользование 16 соток земли. К Пасхе общими усилиями привели территорию в порядок.