Pierwsza drewniana cerkiew na miejscu współcześnie istniejącej świątyni powstała na początku XVI w. Kolejny, murowany obiekt sakralny wzniesiono w jego zastępstwie przed 1722. W czasie wojny francusko-rosyjskiej w 1812 w cerkwi dla kultu wystawiona była czasowo Smoleńska Ikona Matki Bożej, ewakuowana ze stałego miejsca przechowywania w soborze katedralnym w Smoleńsku. W czasie pożaru Moskwy cerkiew została zniszczona, a jej wyposażenie rozkradzione. Budowlę częściowo zrekonstruowano w 1816, gdy oddano do użytku ołtarz Świętych Atanazego i Cyryla, zaś w 1817 – ołtarz Obrazu Chrystusa Nie Ludzką Ręką Uczynionego i boczny ołtarz św. Mikołaja. W 1836 budowla była przebudowywana, zaś w 1856 miała miejsce jej powtórna konsekracja.