Der orthodoxe Bischof Stefan von Perm, der im 14. Jahrhundert lebte, ist einer der verehrtesten lokalen Heiligen und der erste Bischof der Permer Diözese. Im Jahr 1880 wurde beschlossen, in Perm eine Kapelle zu seinen Ehren zu bauen. Initiator des Bauprojekts war der permische Protopresbyter Eugenij, und das Projekt wurde vom Stadtarchitekten Wassili Wassiljewitsch Popatenko entworfen, der persönlich die Bauarbeiten leitete. Die Arbeiten begannen 1882, und bereits 1887 wurde die Kapelle geweiht. Das Gebäude, das im russischen Stil ausgeführt wurde, hatte ovale Fenster, die harmonisch in sein bescheidenes Erscheinungsbild passten.

Neben der Kapelle wurde beschlossen, die erste kirchliche Schule der Stadt zu bauen, die durch eine gemeinsame Wand mit ihr verbunden war. Der Bau der Schule wurde schnell abgeschlossen, und bald wurde ein Anbau hinzugefügt, ein Raum für die Schule der Psalmodisten und eine Bibliothek mit offenem Zugang. Auch bei der Kapelle wurde eine Gesellschaft gegründet, die sich mit der Erforschung der Kirchenarchäologie und der Herausgabe einer lokalen kirchlichen Heimatzeitschrift beschäftigte. Mit dem Kommen der Bolschewiki wurden jedoch die Kapelle und die Schule geschlossen.

In der Sowjetzeit wurde das Gebäude in eine kommunistische Universität umgebaut. In den folgenden Jahrzehnten beherbergte das ehemalige Kapellengebäude verschiedene Institutionen, und erst 1996 wurde es den Gläubigen zurückgegeben. Im Jahr 2013 wurde die Restaurierung abgeschlossen, die dem Gebäude sein historisches Aussehen zurückgab. Jetzt ist die Kapelle in Betrieb, und es finden Gottesdienste statt.