À la fin du XIXe siècle, le développement de la production à la Grande manufacture de Yaroslavl a entraîné une augmentation du nombre de fidèles, et l'église de Nicolas ne pouvait plus les accueillir. En conséquence, la direction de la Société de la manufacture de Yaroslavl a décidé de construire une église plus spacieuse. L'été 1904, un nouveau temple a été posé, les fonds pour sa construction ayant été fournis par les propriétaires de l'entreprise : Ivan Andreïevitch et Andreï Alexandrovitch Karzinkins, ainsi que Gavriil Matveïevitch Igoumov. La construction a été achevée en 1908, l'année du 50e anniversaire de la transformation de la manufacture en fabrique. Le nouveau temple est devenu une partie de l'ensemble architectural de l'église de Nicolo-Melnitski. Les autels étaient dédiés aux saints, protecteurs des bâtisseurs : le principal, à saint Jean le Précurseur, les chapelles, à saint André de Crète et à l'archange Gabriel. Le nom populaire de l'église est André de Crète. La consécration a été réalisée par l'archevêque de Yaroslavl et de Rostov, Tikhon Bellavin, futur Patriarche de Moscou et de toute la Russie. L'architecture de l'église d'André de Crète combine le style byzantin ancien et le modernisme du début du XXe siècle, sans équivalent sur la terre de Yaroslavl, tout comme l'église de Pierre et Paul. Devant l'entrée, un clocher à toit en tente a été érigé, au-dessus du carré principal s'est élevée une grande coupole sur un tambour massif, au-dessus des chapelles, deux plus petites coupoles. À l'intérieur, il y avait un iconostase en chêne sculpté. En 1929, l'église a été fermée, les coupoles ont été enlevées. Pendant un certain temps, le bâtiment a été utilisé comme entrepôt, et depuis 1952, il abritait une Maison de la culture physique et une école de sport pour enfants. En 2010, à l'occasion du millénaire de Yaroslavl, le temple a été restitué à l'Église orthodoxe russe. Le premier service a eu lieu le 30 octobre 2010, le jour de la mémoire de saint André de Crète.