Początkowo zwano go Tabenszczyzną, Krzywymstokiem, a nawet Krasnymstokiem. Nazwa Różany-stok pojawiła się za sprawą cudownego obrazu Matki Bożej. Prawosławna ikona trafiła w ręce Tyszkiewiczów, właścicieli Krzywegostoku, jako dar od bojarskiego rodu Urusowych z Moskwy. Napisana na cyprysowej desce przez nieznanego twórcę, przypominała znany wizerunek Matki Bożej Częstochowskiej. W czasie potopu szwedzkiego wyruszający na wojnę Szczęsny Tyszkiewicz został zaopatrzony przez troskliwą małżonkę w oryginał ikony. Zapobiegliwa Eufrozyna, nie chcąc zostawiać siebie i domostwa bez opiekuńczej obecności cudownego obrazu, zamówiła jego kopię. Obydwa wizerunki, oryginał i kopia, już wkrótce zasłynęły cudami. Jesienią 1658 r. przed obrazem zawieszonym w sypialni Tyszkiewiczów kilkakrotnie samoczynnie zapłonęła umieszczona tam lampka. Ożyły także róże z wianków, którymi pani Eufrozyna ozdobiła umiłowany wizerunek. Te i dziesiątki innych cudownych wydarzeń spowodowały, że Krzywystok zaczęto nazywać Różanymstokiem. Do dwóch cudownych wizerunków, oryginału na cyprysowej desce oraz olejnej kopii na płótnie, modlili się parafianie i licznie przybywający pielgrzymi. Po 1867 r. różanostocki kościół został przemianowany na prawosławną cerkiew. Powstał tu słynny w całej Rosji klasztor żeński. W czasie I wojny światowej, w sierpniu 1915 r. mniszki ewakuowały się w głąb Rosji, zabierając ze sobą słynne obrazy, które nigdy nie powróciły już do Różanegostoku. Obecnie oryginalna ikona Matki Bożej Różanostockiej znajduje się w monasterze w Połocku. Kopia sporządzona na zlecenie Eufrozyny Tyszkiewiczowej podobno przechowywana jest w cerkwi w podmoskiewskim Jermolinie. W różanostockim sanktuarium nadal czczony jest koronowany obraz Matki Bożej. Jest to dzieło namalowane w 1929 r. - jeszcze jedna cudowna kopia, od stuleci niezmiennie obecna w Różanymstoku. W salezjańskim klasztorze działa małe muzeum etnograficzno-misyjne. Można zatrzymać się w Domu Pielgrzyma, tel. 0-85-712-80-08.