Храм, как и многие православные сооружения, в годы советской власти пережил непростую судьбу: с 1952 г. его здание было отдано под дом физической культуры и детской спортшколы. Восстановление храма, построенного в Ярославле еще в 1908 г. по архитектурному проекту академика А.В. Иванова в византийском и модерновом стилях, началось сразу же после передачи его в 2010 г. в лоно Русской Православной Церкви, а именно Ярославской епархии.
И вот 5-го августа этого года по адресу ул. Стачек, 58, после длительной пятилетней реконструкции, первой службой, которая будет проведена в 8 утра, откроется храм Андрея Критского.