Esteban nació alrededor de 1340 en Ustyug en la familia del clérigo Simeón. Cuando su madre María tenía tres años, el santo Procopio le predijo el nacimiento de un hijo santo. Bajo la influencia de su piadosa madre y gracias a sus habilidades, Esteban desde joven mostró fervor en el servicio a la Iglesia: en un año aprendió a leer y ayudaba a su padre en la iglesia, cumpliendo funciones de canonarca y lector.

En su juventud, Esteban tomó los votos monásticos en el monasterio del santo Gregorio el Teólogo en Rostov, conocido por su rica colección de libros. Deseando leer a los santos padres en su idioma original, estudió griego. Ayudando a su padre en la iglesia, Esteban a menudo se comunicaba con los ziryans y, dominando la cultura eclesiástica, se esforzaba por convertirlos a Cristo.

Para la educación de los ziryans, Esteban creó un alfabeto en su idioma y tradujo varios libros de la iglesia. Utilizó las marcas monetarias ziryans, talladas en palitos (pasy), para crear el alfabeto. El obispo de Rostov, Arsenio, lo ordenó como hierodiácono. Preparándose para la actividad misionera, Esteban viajó a Moscú en 1379 al obispo Gerasim, quien administraba la metropolia, y pidió la bendición para la misión en Perm. El obispo lo bendijo y lo ordenó como hieromonje, dotándolo de antiminsas, santo crisma y libros de servicio. El gran duque Dmitri Ivánovich le otorgó cartas de protección.

Desde Ustyug, Esteban navegó por el Dvina Septentrional hacia los asentamientos de los ziryans, donde fue recibido con hostilidad. Sin embargo, su mansedumbre y valentía desarmaron a los ziryans, quienes le pidieron que predicara. Esteban enfrentó muchas dificultades viviendo entre paganos que adoraban ídolos y fuerzas de la naturaleza.

Los ziryans veneraban especialmente el "abeto maldito", al que ofrecían sacrificios. Esteban construyó su celda cerca del árbol y utilizó las reuniones de los paganos para predicar. Luego cortó y quemó el abeto, lo que provocó la ira de los ziryans. Sin embargo, Esteban se dirigió a ellos con un discurso, explicando la impotencia de sus dioses y la grandeza del Dios Cristiano. En el lugar del abeto, construyó un templo en honor al Arcángel Miguel.

Los ziryans que se bautizaron comenzaron a destruir sus ídolos y a traer ofrendas a Esteban, quien ordenó quemarlas, dejando solo la tela para envolver los pies. El punto de inflexión en los ziryans ocurrió después de la disputa de Esteban con el sacerdote Pam, quien intentó demostrar el poder de sus dioses. Pam propuso pasar a través del fuego y el agua, pero se asustó y se negó. Esteban no lo castigó, sino que continuó predicando. En agradecimiento por la victoria sobre el sacerdote, Esteban construyó un templo en honor al santo Nicolás.

En 1383, Esteban fue consagrado obispo de Perm por el metropolitano Pimen. Se preocupó por su rebaño, abrió escuelas en las iglesias, tradujo libros sagrados al idioma permio y construyó iglesias. Durante la escasez de cosechas, proporcionó pan a los ziryans, los protegió de la violencia y abogó por ellos en Moscú. Gracias a sus esfuerzos, la tierra de Perm se convirtió al Cristianismo.

En 1390, viajando a Moscú, Esteban saludó mentalmente a Sergio de Radonezh, quien le respondió a distancia. Esta conexión espiritual se refleja en la oración a ellos en la cena fraterna.

Esteban fundó varios monasterios para los ziryans y pintó varios íconos, incluyendo la "Santísima Trinidad Ziryana". En 1395, viajó nuevamente a Moscú y falleció allí el 26 de abril de 1396.