Powstanie cerkwi prawosławnej w Wojnowie związane było z XIX-wieczną misją prowadzoną przez Rosyjski Kościół Prawosławny wśród mazurskich bezpopowców. Celem tej akcji było nakłonienie staroobrzędowców do unii z prawosławiem i do praktykowania przez nich obrzędów w ramach ruchu jednowierczego.
Początkowe sukcesy tej misji zostały przerwane pod koniec XIX wieku. Pomimo tego po I wojnie światowej w Wojnowie i jego okolicach mieszkały nadal rodziny jednowierców.
W latach 1995–1996 świątynia została gruntownie wyremontowana. W 1996 dokonano jej rekonsekracji. Po kolejnym remoncie, 10 lipca 2013 r. cerkiew została ponownie poświęcona przez biskupa supraskiego Grzegorza.
Świątynia prawosławna w Wojnowie zbudowana jest na wzór drewnianych cerkwi rosyjskich z okolic Tweru, skąd pochodził Aleksandr Awajew.
Jest to budowla drewniana, na rzucie prostokąta, z dzwonnicą przykrytą dachem namiotowym zakończonym cebulastą kopułką. Dzwonnica, współcześnie cała oszalowana deskami, miała wcześniej odkryty prześwit pod dachem. Nad prezbiterium wznosi się duża kopuła przykryta okazałym, cebulastym hełmem.
Wnętrze cerkwi pozbawione jest polichromii, wyposażone w skromny ikonostas utrzymany w tonacji biało-złotej i ozdobiony ikonami o różnej wartości artystycznej, z różnych epok, także dwudziestowiecznymi reprodukcjami na papierze.
.jpg)
