Zájem o pravoslaví se u nás začal objevovat v 2. polovině 19. století v souvislosti s národním obrozením. V období první republiky dochází k rozvoji pravoslavné církve u nás. V té době je budováno množství chrámů, a to zejména na Moravě. Jedním z nich je i ten ve Střemeníčku.

Pravoslavný chrám sv. Václava ve Střemeníčku vybudoval známý duchovní, umělecký malíř a stavitel chrámů na Moravě, na Slovensku a na Podkarpatské Rusi archimandrita Andrej  (Vsevolod Kolomacký [8.2.1896, +13.2.1980] ), jenž je autorem asi tří desítek podobných staveb. V neděli 3. května 1936 byl vladykou Gorazdem II. (vlastním jménem Matěj Pavlík) za přítomnosti duchovních otců Josefa Žídka z Chudobína, Václava Zdražily z Vilémova a otců C. R. Hoffmanna a Bohumíra Axmana (Alše) z Řimic, a za velké účasti věřících olomouckých, chudobínských, vilémovských a řimických posvěcen základní kámen. Dne 17. května 1937 byl chrám dokončen a slavnostně posvěcen vladykou Gorazdem. Chrám spadá pod Chudobínský Okružní Protopresbyterát.