Et sagn sier at noen avgudsdyrkere ble forvandlet til stein av Trifon, en tidligere røverhøvding som slo seg ned ved Petsjenga og levde som eneboer der. Senere bygde han en kirke der, og den ble han begravet under. Han grunnla også Petsjengaklosteret og bygde kirken i Boris Gleb som ble innviet i 1565.