Cerkiew została wzniesiona w 1698 przez bojara Tichona Strieszniewa w stylu baroku naryszkińskiego na miejscu starszej, drewnianej świątyni wzmiankowanej po raz pierwszy w 1641. Była to prywatna świątynia prawosławna na terenie majątku Uzkoje, który na przestrzeni wieków należał m.in. do Golicynów, Strieszniewów, Oboleńskich, Niejełowych, Tołstojów i Trubieckich. Świątynia odniosła poważne straty podczas wojny francusko-rosyjskiej w 1812. Ostatnimi właścicielami Uzkiego byli Trubieccy. Częstym gościem w ich majątku, a zatem także w znajdującej się na jego terenie cerkwi, był filozof Władimir Sołowjow.