do rybołowskiej cerkwi uczęszczało 2300 parafian.
Murowana cerkiew w Rybołach Funkcjonowanie cerkwi w Imperium Rosyjskim mały|200px|Widok ogólny cerkwi mały|200px|Zabytkowy nagrobek na terenie cerkiewnym Na początku lat 70. XIX w. rada parafialna oraz proboszcz ks. Głowacki postanowili rozebrać osiemnastowieczną cerkiew i na jej miejsce wznieść świątynię murowaną. Środki na ten cel w kwocie 15 188 rubli i 80 kopiejek parafia otrzymała od Skarbu Państwa. Również miejscowi parafianie przekazywali dary na budowę obiektu i pracowali w cegielni, gdzie wyrabiano materiał budowlany na potrzeby inwestycji. Plan cerkwi opracował Borysław Rudkowski, opierając się na dokumentacji identycznej cerkwi w Nowoberezowie. Robotami budowlanymi kierował Gordiej Aleksiejew, nadzór techniczny sprawował inż. Łoziński. Prace nad wznoszeniem świątyni trwały od 1873 do 1877, zaś drewno z rozebranej budowli sakralnej wykorzystano do budowy cmentarnej cerkwi św. Jerzego. W 1878 Gordiej Aleksiejew przeprowadził prace wykończeniowe oraz usunął pewne usterki z konstrukcji ikonostasu. Budowlę konsekrował 22 maja 1879, w święto Zstąpienia Ducha Świętego, archimandryta Innocenty, przełożony monasteru Zwiastowania i św. Jana Teologa w Supraślu.