De kerk werd in de jaren 50 van de 17e eeuw gebouwd in een sloboda voor de boogschutters ter herinnering aan de veldtocht naar Astrachan tegen Stenka Razin. Voor de vangst van Stenka Razin schonk tsaar Alexis 150.000 bakstenen en kerkmeubilair voor de nieuwe kerk. De Russische tsaren bedachten de kerk later regelmatig met grote schenkingen als het boogschuttersregiment succesvolle veldtochten verrichtte of belangrijke opponenten kon inrekenen. Een succesvolle campagne tegen de Turken leverde een nieuwe refter en kapel ter ere van de Moeder Gods op. En toen in 1689 tijdens een brand het dak van de kerk instortte, stelde tsaar Peter geld voor de herbouw van de kerk beschikbaar in ruil voor de vangst van de muiter Fjodor Sjtsjeglovitov. In 1788 werd een nieuwe klokkentoren en omheining gebouwd. De kerk werd in de tweede helft van de 19e eeuw gerenoveerd.