Wieś została założona przez rosyjskich staroobrzędowców, zwanych też starowierami. Staroobrzędowcy to odłam prawosławia powstały w Rosji w wyniku sprzeciwu wobec reform patriarchy Nikona w 1652 roku. Staroobrzędowcy rozpoczęli osiedlanie się w Prusach od 1831 r.
W Wojnowie powstała świątynia starowierców - molenna, klasztor żeński z własną świątynią, a później po przyłączeniu się części starowierców do głównego nurtu prawosławia powstała cerkiew prawosławna. Wszystkie te świątynie istnieją do dziś. Wojnowo jest więc wsią z trzema świątyniami obrządku wschodniego - ewenement na skalę światową.
Cerkiew drewniana wybudowana została w latach 1922–1927 według projektu ks. Aleksandra Awajewa (któremu udało się nawrócić część starowierców do zreformowanego prawosławia), na wzór drewnianych cerkwi rosyjskich z okolic Tweru, skąd pochodził Awajew. Świątynia posiada dzwonnicę przykrytą dachem zakończonym cebulastą kopułą. Dzwonnica, współcześnie cała oszalowana deskami, miała wcześniej odkryty prześwit pod dachem. W latach 1995-1996 świątynia została gruntownie wyremontowana. W 1996 roku dokonano jej rekonsekracji.
W Wojnowie znajdują się również chałupy drewniane z końca XIX i początku XX w. Są one na ogół pozbawione cech ruskich, które miały starsze domy widoczne na archiwalnych zdjęciach. Wiele domów otynkowanych, które wydają się być murowane, po bliższym przyjrzeniu się okazują się być budynkami drewnianymi
Przewaga budownictwa drewnianego w Wojnowie jest pielęgnowana przez zarząd Mazurskiego Parku Krajobrazowego, który kontroluje wszystko co jest na tym terenie budowane i wyraźnie preferuje budownictwo drewniane.
