После распада Советского Союза в России 90-х годов стала актуальной тема веры и духовного поиска. В Республике Коми появились активные религиозные организации, новые культовые сооружения. Общество обратилось к истории религии и ее главным персонажам, художники создали отдельный ряд произведений на эти темы.
Православие пришло на землю коми в XIV веке, постепенно вытесняя древние языческие верования. Крестителем коми-пермяцких народов стал епископ Русской православной церкви Стефан Пермский. Он создал первый великопермский алфавит — зырянскую азбуку, использовав местный способ записи зарубками на дереве и символы греческого, славянского и древнетюркского языков.
Стефан Пермский перевел для коми-пермяков Священное Писание и другие церковные книги, построил православные храмы и написал первые иконы — сохранилась его работа «Зырянская Троица». Он обратил в христианство большую часть населения и вошел в лик святителей.
С именем Стефана Пермского связано множество преданий: про борьбу с тунами-колдунами, противостояние с Кöрт-Айкой, хождение по воде на каменном плоту, сквозь горящую избу и подо льдом реки Вычегды. Особняком стоит легенда о Прокудливой березе — таинственном, непокорном «живом» идоле. Стояла она на высоком холме, язычники разводили вокруг нее костры и обмазывали ствол жертвенной кровью. Стефан Пермский, сжигая деревянные капища пермяков, взялся срубить и Прокудливую березу.
Предание гласит, что при первом ударе топора из ствола потекла густая черная кровь, а сотни голосов взмолили о пощаде. Святитель рубил дерево весь день, но не управился, а когда вернулся на утро, береза стояла без единой царапины. Так повторялось две ночи, пока к вечеру третьего дня Стефан Пермский не срубил священное дерево и, упав, оно не превратилось в прах.
Автор гранитного монумента Стефану Пермскому — скульптор Владислав Мамченко. Житель блокадного Ленинграда и выпускник Мухинского училища, он стал одним из основоположников городской скульптуры коми. Мамченко создал ряд достопримечательностей Сыктывкара — памятник Ивану Куратову на площади перед Государственным театром оперы и балета Республики Коми, мемориал «Вечная слава», а также портреты Дмитрия Шостаковича, режиссера Ивана Абрамова, поэта Виктора Кушманова.