Zbudowana jest na wzór rosyjskich cerkwi z okolic Tweru, skąd pochodził Aleksander Awajew, inicjator budowy cerkwi, który był prawosławnym proboszczem w Wojnowie aż do 1956 roku. Jego wiernymi byli staroobrzędowcy, którzy zachowując swój obrządek powrócili na łono prawosławia. Staroobrzędowcy (starowierzy, filiponi) to prawosławni, którzy odrzucili reformy w prawosławiu wprowadzone w XVII wieku. Musieli uciekać z Rosji aby uniknąć prześladowań. Na Mazurach w latach 1830-1832 założyli kilkanaście wsi, między innymi Wojnowo koło Rucianego - Nidy.