Строительство собора началось в апреле, в день Пасхи. Церемония закладки храма сопровождалась крестным ходом, также был отслужен молебен на начало строительства. Примечательно, что в основание восточной стены собора были заложены святые мощи благоверных князей Феодора, его сыновей Давида и Константина и ярославских чудотворцев, а также части гроба преподобномученицы великой княгини Елизаветы Федоровны.