Ponieważ władze czechosłowackie nie wyraziły zgody na budowę we wsi cerkwi prawosławnej, wierni postanowili zbudować mauzoleum upamiętniające żołnierzy poległych w najbliższej okolicy w czasie I wojny światowej, co spotkało się z aprobatą władz. Obiekt (w którego podziemiach znalazło się ossuarium), wzniesiony w latach 1929–1933, zaczął pełnić również rolę świątyni parafialnej (początkowo pod wezwaniem św. Michała Archanioła, obecnie – Wniebowstąpienia Pańskiego).
Podczas II wojny światowej ks. proboszcz Konstantin Machlajčik ochrzcił w cerkwi około 70 Żydów, dzięki czemu uratował im życie.
W latach 80. XX w. przeprowadzono częściowy remont cerkwi. W latach 2002–2004 ossuarium zostało gruntownie odrestaurowane; od tego czasu jest licznie odwiedzane przez turystów ze Słowacji i z zagranicy.
Proboszcz parafii w Osadnem pełni również posługę w parafii Opieki Matki Bożej w Hostovicach, gdzie w 2008 wyświęcono wolnostojącą cerkiew.
Wykaz proboszczów 1925–1930 – ks. Alexander Cuglevič 1930–1944 – ks. Konstantin Machlajčik 1945–1950 – ks. Andrej Macko 1952–1969 – ks. Peter Piruch 1970–1981 – ks.