Замість тринадцяти куполів він залишив сім. Безпосередній нагляд за будівництвом будівельний комітет доручив Олександру Беретті, який вніс значні зміни до проєкту Штрома-Спарро. 15 (27) липня 1862, у день святкування пам'яті князя Володимира, у присутності місцевої аристократії та духовенства митрополит Київський і Галицький Арсеній заклав перший камінь майбутнього храму.