Cerkiew Zaśnięcia Bogurodzicy w Wojnowie powstała w latach 20. XX wieku. Jej początki związane są z misją prowadzoną na Mazurach przez duchownych Rosyjskiego Kościoła Prawosławnego. Budowla została wpisana do rejestru zabytków w roku 1983.
Wygląd świątyni nawiązuje do architektury rosyjskich cerkwi drewnianych charakterystycznych dla Tweru, miasta obwodowego w Rosji, z którego pochodził inicjator budowy cerkwi oraz jej wieloletni proboszcz - Aleksandr Awajew.
Cerkiew wzniesiono na planie prostokąta. Cebulaste kopuły wieńczące cerkiewną dzwonnicę oraz prezbiterium miały symbolizować Boga, a także niebo wraz z aniołami oraz świętymi. Wnętrze świątyni jest bardzo skromne, pozbawione ozdobnych malowideł i dekoracji, znajduje się tu jedynie biało-złoty ikonostas z ikonami pochodzącymi z różnych okresów.