Стефан Пермский является героем коми легенд и преданий. В народном представлении образ реальной исторической личности – Стефана Пермского, сохраняя наиболее важные для христианина характеристики, наделяется новыми чертами, трансформируется в образ сильного колдуна, побеждающего локальных «тунов» и «тöдысь» не божьим словом, а с помощью магии и хитрости.

А.В. Мошев иллюстрирует предание, в котором рассказывается о том, как Стефан Пермский срубил священную для вымичей берёзу. В Усть-Выми на месте церкви Михаила Архангела стояла огромная береза, «народ поклонялся ей. Стефан приказал срубить эту берёзу. Один день рубили, но берёза не упала… на следующее утро смотрят, а берёза по-прежнему стоит…» И только на третий день, когда рубили и день и ночь без перерыва, берёза упала… Потом на месте берёзы был построен собор».