Egyház a Szent Prince Alexander Nyevszkij található a sziget Sveti Stefan épült a XV században. Kezdetben a templomot szentelt a Szent Szűz. A mai napig, a templom maradt csak romok maradtak az alapítvány. Ez az egyedi építési ortodox túlélte számos történelmi eseményeket.

A templom falait a XVIII században temették meghalt gyermekek járvány idején a skarlát. A földrengés után 1667-ben súlyosan megrongálódott a templom. Végére 30-es években is megmaradt romjai.

A templomot 1938-ban átnevezték, amely kapcsolódik a kérést Mária Karađorđević, aki csak építik a tartózkodási szigetén Sveti Stefan. A templom kolostort építettek konak, ami után a templom az egyház kezdett szolgálni a királyi udvarban. Átnevezése azzal a ténnyel magyarázható, hogy a Mária királyné szerette orosz herceg. Pátriárka Gavrilo (Dozhich) megáldotta az elkötelezettsége a templom Szent Alekszandr Nyevszkij.

1959-ben a sziget eladták a szingapúri építőipari vállalat, amely tervek szerint a sziget hatalmas szálloda komplexum. Ugyanebben az évben az egyház részben megsemmisült, hogy a helyén akkor egy kaszinó és táncterasz. Ebben az időszakban, tartósított csak egy része a ikonosztáz és harangtorony, mely megtartotta Pastrovici, tagjai a montenegrói ortodox dinasztia.

Ma a vita, a templom és nem a vég. Városnézés átmenetileg lehetetlen.