Мария была дочерью почтенного устюжского горожанина. В Великий Устюг для сбора податей в ханскую казну был прислан баскак по имени Буга — человек сребролюбивый и дерзкий, притеснявший жителей поборами. Увидев Марию, он пленился её красотой и силой взял её к себе, не посчитавшись ни с её слезами, ни с просьбами и дарами родителей.

Прежние грабежи устюжане терпели, а этого не снесли. Народ заволновался, и пошли разговоры, что баскака надо убить, — тем более что в 1262 году так уже поступили в Ростове, Суздале и Владимире. Спасаясь от расправы, Буга по совету самой Марии решил принять Крещение и вступить с ней в законный христианский брак; этим он народ и успокоил. В Крещении его назвали Иоанном, в честь мученика Иоанна Воина.

Крестился он от страха, а не по убеждению. Но жена, выросшая в благочестии, тронула его сердце советами и, главное, собственной жизнью. Он с умилением слушал её рассказы, всё больше узнавал о православной вере и привязывался к ней сердцем, а со временем стал примерным христианином, которого в городе полюбили и уважали.

Однажды Иоанн поехал с соколом на охоту, притомился и прилёг отдохнуть. Во сне ему явился величественный муж и велел поставить на этом месте церковь в его имя, а видя недоумение Иоанна, сам пояснил: храм Рождества Иоанна Предтечи. Вернувшись домой, Иоанн спросил жену, кто такой Иоанн Предтеча; Мария объяснила, показала его изображение на иконе и посоветовала не медлить. Церковь построили, и гора, прежде звавшаяся Сокольей, стала Ивановской. Супруги богато украсили новую церковь и дали ей всё, что нужно для службы.

В Устюге тогда подвизались преподобный Киприан, основатель Архангельского монастыря, и блаженный Прокопий, много лет проходивший подвиг юродства Христа ради. Иоанн относился к Киприану с любовью и уважением и удивлялся его терпению, а Прокопий нередко заходил в дом супругов и, оставляя на время юродство, беседовал с ними от всего сердца и укреплял их.

Жили Иоанн и Мария воздержно и чисто, снискали общую любовь и ещё при жизни получили от современников имя праведных. Скончались они в старости — такими их и пишут на иконах — и были погребены при устюжской Вознесенской церкви; позже место погребения вошло внутрь нового храма, над гробницей устроили раку и служили им по особо составленной службе. В древних рукописных святцах праведных Иоанна и Марию называют начальниками древнего Устюга.