6 lipca 1877 z inicjatywy generał gubernatora Aleksandra Potapowa w Jeziorosach powstała druga, murowana cerkiew, również pod wezwaniem Przemienienia Pańskiego. W związku z tym stary budynek przeniesiono na miejscowy cmentarz prawosławny; 22 października 1885 po ukończeniu prac rekonstrukcyjnych miało miejsce jej ponowne poświęcenie połączone ze zmianą wezwania na Wszystkich Świętych. Cerkiew cały czas była czynna.
W 1941, po spłonięciu cerkwi Przemienienia Pańskiego, w świątyni Wszystkich Świętych znalazły się ocalone z niej ikony i inne elementy wyposażenia. W czasie II wojny światowej i po jej zakończeniu obiekt kilkakrotnie był okradany (ostatnio w 2001). 30 marca 1948 władze radzieckie zarejestrowały parafię w Jeziorosach, która ówcześnie skupiała ok. 300 osób.
Architektura mały|lewo Cerkiew w Jeziorosach jest zbudowana z drewna, trójdzielna. Wejście do niej prowadzi przez przedsionek, nad którym znajduje się wieża zwieńczona niewielką cebulastą kopułą z krzyżem. Okna w cerkwi są prostokątne. Najszerszą z trzech części budynku jest nawa;