Obecna świątynia jest jednym z najpiękniejszych obiektów sakralnych doliny Narwi. Nie jest to jednak pierwsza cerkiew w tym miejscu. Powstanie pierwszej świątyni wiąże się z ludową legendą o objawieniu w XVI w. cudownej ikony Matki Boskiej Opiekuńczej. Na niewielkim wzgórzu, na którym stoi obecna cerkiew, rosła olbrzymia lipa. Pod nią w szałasie zamieszkał stary człowiek cierpiący na obrzęk nóg. Kiedy pewnego dnia modlił się bardzo żarliwie pod drzewem, zobaczył na jego wierzchołu obraz Matki Bożej. Wkrótce potem wyzdrowiał. Miejsce to zwano od tej pory Puchły – nazwa pochodzi od słowa „opuchli”, którym określano w lokalnej gwarze  m.in. opuchnięte kończyny. Inny przekaz mówił, że ikona objawiała się wszystkim mieszkańcom wioski proszącym…