Legendary accounts link the present-day church with Peter I. Peter, examining the damage done by the flood, noticed the ruined church of St. John (1625). He ordered to rebuild in on a higher, safer lot, and financed the construction to commemorate the Battle of Poltava. The fence around St.John was erected later, in 1754-1758. In 1779-1791, the church was decorated by Gavriil Domozhirov (frescoes) and Vasili Bazhenov (iconostasis); this artwork was lost in 1860s. In 1928, the church was refitted with an iconostasis taken from the demolished Three Saints church at Red Gates.