In the late 19th century, the development of production at the Yaroslavl Big Manufactory led to an increase in the number of parishioners, and the Nikolskaya Church could no longer accommodate them. As a result, the management of the Yaroslavl Manufactory Society decided to build a more spacious church. In the summer of 1904, a new temple was laid, with funds for construction provided by the owners of the enterprise: Ivan Andreevich and Andrey Alexandrovich Karzinkins, as well as Gavriil Matveevich Igumnov. The construction was completed by 1908, the year marking the 50th anniversary of the transformation of the manufactory into a factory. The new temple became part of the Nikol-Melnitsky temple ensemble. The altars were dedicated to the saints who are the patrons of builders: the main altar to St. John the Forerunner, and the chapels to St. Andrew of Crete and Archangel Gabriel. The popular name of the church is St. Andrew of Crete. The consecration was conducted by Archbishop Tikhon Bellavin of Yaroslavl and Rostov, who would later become the Patriarch of Moscow and all Russia. The architecture of the church of St. Andrew of Crete combines ancient Byzantine style and early 20th-century modernism, with no analogs in the Yaroslavl region, similar to the Peter and Paul Church. A tent-shaped bell tower was erected in front of the entrance, and a large dome rose above the main square on a massive drum, with two smaller domes above the chapels. Inside, there was a carved oak iconostasis. In 1929, the church was closed, and the domes were removed. For some time, the building was used as a warehouse, and from 1952, it housed a House of Physical Culture and a children's sports school. In 2010, in honor of the 1000th anniversary of Yaroslavl, the church was returned to the Russian Orthodox Church. The first service took place on October 30, 2010, the day of the memory of St. Andrew of Crete.