В сказании об Иоанне и о Марии исследователи видят мотивы народных преданий о богатырях. Исследователи полагают, что рассказ об Иоанне и о Марии первоначально бытовал как устное предание и благодаря этому в нём сохранены некоторые фольклорные черты. Данное сказание вошло в Устюжский летописный свод наряду со сказанием о преподобном Киприане (ум. в 1276 г.) – основателе устюжского во имя архангела Михаила монастыря. В поздних версиях церковного Предания современниками и собеседниками Иоанна и Марии названы Устюжские святые преподобный Киприан и блаженный Прокопий (ум. в 1303 г.), но это не подтверждается источниками. Иоанн и Мария почитались в Устюге как праведные супруги. В ряде списков «Описания о российских святых» (сочинение известно исследователям в рукописях XVIII–XIX вв.) Мария названа сестрой Иоанна. С XVI в. исследователям известна гробница святых близ устюжской Вознесенской церкви на Старом торгу, упоминаемая в Похвале блаженному Иоанну Устюжскому: «И древних онех чюдотворцех того града Устюга: о праведницех о Иоанне и Марии, положенных у Вознесения Христова...» (Российская государственная библиотека, XVI в.). При построении в 1648 г. каменной Вознесенской церкви на месте сгоревшего деревянного храма погребение святых оказалось в приделе в честь Воздвижения Креста Господня близ северной стены, под окном. Согласно писцовой книге 1676–1683 гг., гробница Иоанна и Марии в Вознесенской церкви была украшена покровами и образом святых; в храме также хранился «образ святых праведных Иоанна и Марии, писаны на листовом золоте». В результате многократных перестроек храма гробница была утрачена, в память о ней на внешней стороне стены, в нише под окном, находился образ святых. Канонизация Иоанна и Марии подтверждена включением их имён в Собор Вологодских святых, празднование которому было установлено в 1841 г. Подлинники так описывают облик Иоанна и Марии под 15 или под 25 мая: «Иоанн сед, брада Богослова, не плешив, ризы прос[ты] Иоакимовы» (Институт русской литературы; см. также: Российская национальная библиотека. Санкт-Петербургская духовная академия), к тому же тексту может быть добавлено: «...Киноварь, испод голубец. А инде аки Иоаким Богоотец, брадою надсед, в рубашке, а Мария аки Иулита» (Библиотека Академии Наук). О Марии говорится: «...Риза празелень, испод бакан, в правой руке крест, другая молебна» (Российская национальная библиотека). В 1683 г. в церкви Вознесения Господня в Великом Устюге находилось две иконы Иоанну и Марии: одна «на гробнице святых, праведных Иоанна и Марии, писаны на краске», другая была выполнена на листовом золоте, «в облаце писан Спасов образ, а на Спасителеве образе и на Иоаннове и Марии венцы серебряные, басмяные золочены».