Ende des 19. Jahrhunderts führte die Entwicklung der Produktion in der Jaroslawler Großen Manufaktur zu einem Anstieg der Zahl der Gemeindemitglieder, und die Nikolauskirche konnte sie nicht mehr fassen. Infolgedessen beschloss die Leitung der Jaroslawler Manufaktur, eine geräumigere Kirche zu bauen. Im Sommer 1904 wurde der neue Tempel eingeweiht, dessen Baukosten von den Eigentümern des Unternehmens, Ivan Andrejewitsch und Andrei Alexandrowitsch Karzinkin, sowie von Gawriil Matwejewitsch Igumnow bereitgestellt wurden. Der Bau wurde bis 1908 abgeschlossen, im Jahr des 50-jährigen Bestehens der Umwandlung der Manufaktur in eine Fabrik. Der neue Tempel wurde Teil des Nikolaus-Mühlen-Kirchenensembles. Die Altäre waren den Heiligen gewidmet, den Schutzpatronen der Bauherren: der Hauptaltar dem heiligen Johannes dem Vorläufer, die Seitenaltäre dem heiligen Andreas von Kreta und dem Erzengel Gabriel. Der volkstümliche Name der Kirche ist Andreas von Kreta. Die Weihe wurde von Erzbischof Tichon Bellawin von Jaroslawl und Rostow, dem zukünftigen Patriarchen von Moskau und ganz Russland, durchgeführt. Die Architektur der Kirche des heiligen Andreas von Kreta vereint den alten byzantinischen Stil und den Jugendstil des frühen 20. Jahrhunderts, es gibt keine Analogien im Gebiet von Jaroslawl, ebenso wie bei der Peter-Pauls-Kirche. Vor dem Eingang wurde ein spitzes Glockenturm errichtet, über dem Hauptquadrat erhob sich eine große Kuppel auf einer massiven Trommel, über den Seitenaltären zwei kleinere Kuppeln. Im Inneren gab es einen geschnitzten Eichenikonenstich. 1929 wurde die Kirche geschlossen, die Kuppeln wurden abgenommen. Einige Zeit wurde das Gebäude als Lager genutzt, und ab 1952 beherbergte es ein Haus für Körperkultur und eine Kindersportschule. Im Jahr 2010, zum 1000-jährigen Jubiläum von Jaroslawl, wurde die Kirche der Russischen Orthodoxen Kirche zurückgegeben. Der erste Gottesdienst fand am 30. Oktober 2010, am Tag des Gedenkens an den heiligen Andreas von Kreta, statt.