Poświęcenia kościoła dokonał bp Cyryl Klimowicz, ordynariusz diecezji św. Józefa w Irkucku, do której należy Krasnojarsk. To diecezja o największym terytorium na świecie – liczy niemal 10 milionów km kw. Jej pierwszym ordynariuszem był polski werbista bp Jerzy Mazur, obecnie biskup ełcki. Pierwszy kościół w Krasnojarsku pw. Przemienienia Pańskiego wybudowano w 1911 r., ale po rewolucji październikowej został on wiernym zabrany.