Храм Андрея Критского на улице Стачек был построен в 1908 году на средства владельцев «Товарищества Ярославской Большой мануфактуры». Автор проекта - модный в свое время московский архитектор Александр Васильевич Иванов.
В середине 19 века на Ярославской Большой мануфактуре случился крупный пожар, после чего она находилась в кризисе. В 1857 году московские купцы Андрей Александрович и Иван Андреевич Карзинкины в доле с петербургским купцом Гавриилом Матвеевичем Игумновым купили предприятие у наследников Саввы Яковлева и основали «Товарищество Ярославской Большой мануфактуры бумажных изделий».
Вложение оказалось не напрасным, производство быстро росло и развивалось.
Увеличилось и число прихожан Николо-Меленского храма, и он перестал вмещать всех желающих. Поэтому было решено возвести новую церковь. Средства на строительство выделили владельцы «Товарищества Ярославской Большой мануфактуры».
В храме Андрея Критского сочетаются византийский стиль и модерн. Он строился 4 года, торжественное открытие состоялось 12 октября 1908 года.
Его престолы – главный во имя Иоанна Постника, придельные – во имя Андрея Критского и Архангела Гавриила – посвятили святым, соименным учредителям Товарищества - Ивану Андреевичу и Андрею Александровичу Карзинкиным и Гавриилу Матвеевичу Игумнову.