Строительство велось долго, всю первую половину XIX века. Собор был задуман, а возможно и заложен, самим Андреем Родионовичем Баташевым. Связями Баташева с масонским орденом можно объяснить и псевдоготические формы постройки, и встречающееся в литературе предположение об авторстве В.И.Баженова (также бывшего масоном). Хотя гипотеза ничем не подтверждена, неуловимое впечатление чего-то общего с церковью в подмосковном Быкове не покидает при взгляде на Троицкий собор. Обе церкви сложены из белого камня, двойные колонны, стрельчатые окна...