Героиня повести — дева Феврония. Она мудра народной мудростью. Она загадывает мудрые загадки и умеет без суеты разрешать жизненные трудности. Она не возражает врагам и не оскорбляет их открытым поучением, а прибегает к иносказанию, цель которого — преподать безобидный урок: ее противники сами догадываются о своих ошибках. Она творит чудеса походя: заставляет за одну ночь расцвесть в большое дерево воткнутые для костра ветви. Ее животворящая сила распространяется на все окружающее. Крохи хлеба в ее ладони превращаются в зерна благоуханного ладана. 
Петр — муромский князь, один из главных героев «Повести» . Имя героя является вымышленным, так как «Повесть» создавалась Ермола-ем-Еразмом на основе местной народной легенды. В научной литературе принято считать, что в легенде за вымышленными именами муромских князей следует видеть реальных исторических; лиц. Чаще всего имена П. и его брата Павла (также один из героев «Повести» ) соотносят с двумя братьями — Владимиром и Давидом, правившими в Муроме после смерти их отца князя Георгия с 1175 по 1203 г. С 1203 (после смерти Владимира) по 1228 г. на княжеском престоле был младший брат Давид, а затем княжество перешло к его сыну Юрию. Согласно другой точке зрения, князя П. из «Повести» отождествляют с князем Петром, жившим в начале XVI в. , который являлся родоначальником бояр Овцыных. Имя этой исторической личности известно только по родословной, составленной не ранее конца XVI в.