В 1799 году был объявлен конкурс проектов, в котором участвовали превосходные архитекторы. Назовем лишь нескольких из них. Француз Жан Тома де Томон, мировую известность которому принес великолепный ансамбль Стрелки Васильевского острова со зданием Биржи и ростральными колоннами. Этот ансамбль достойно завершил неповторимый архитектурный облик центра Петербурга – одного из красивейших городов Европы. Итальянец Пьетро Гонзаго – блестящий сценограф и декоратор. Он занимался оформлением маскарадов, балетов, торжественных церемоний для царской семьи: коронации императоров Павла I, Александра I и Николая I, траурных похоронных процессий Екатерины II, Петра III, Павла I и Александра I, бракосочетания великой княжны Анны Павловны. Шотландец Чарльз Камерон, строитель Екатерининского дворца в Царском Селе и дворца Павла в Павловском. Но Андрей Воронихин не затерялся в этой блестящей плеяде. Разумеется, граф Строганов употребил все свое влияние на Павла для того, чтобы тот принял «правильное решение». Он представил императору и свой собственный проект, но главное, он предложил «своего» архитектора – Воронихина. Его проект граф главным образом и лоббировал.
Андрей Воронихин был любимцем и питомцем Строганова. По одним сведениям, Воронихин был крепостным графа, по другим – его внебрачным сыном от комипермяцкой крестьянки Марфы Чероевой. Версию об их родстве поддерживали вести о неслыханных милостях, которыми Строганов осыпал юношу. Он воспитывал его точно так же, как собственного сына Павла. Согласно плану отца, Павел Александрович должен был «деятельно обучаться» во время путешествия по Российской империи. В путешествиях его сопровождал ментор – наставник Жильбер Ромм. За несколько лет неразлучная пара, к которой позже присоединился Воронихин, проехала почти всю европейскую часть России: от Белого моря на севере до Черного на юге. Кроме того, Воронихин получил прекрасное специальное образование, он учился у ведущих архитекторов эпохи Василия Баженова и Матвея Казакова.
В 1786 году Воронихин получил вольную. Тогда же все трое – Ромм, Павел Строганов и Воронихин – отправились в Европу и после пребывания в Женеве приехали в Париж. Там они стали участниками Великой французской революции и, судя по донесениям, «набрались духу якобинского». После нескольких инцидентов Александр Сергеевич послал своего племянника Николая Новосильцева увезти Павла, а вместе с ним и Воронихина в Россию. Возвращение путешественников в 1790 году позволило Александру Сергеевичу обновить свой домашний музей. Именно тогда появились прославившие Строгановский дворец картинная галерея и минеральный кабинет. Друзья вступили в братство вольных каменщиков, Воронихин – в ложу «Совершенного союза», а Павел Строганов – в ложу «Светоносного треугольника».
В лице Воронихина Строганов вырастил архитектора, полностью разделявшего его идеи. Проект Воронихина резко отличался от других несколькими принципиальными моментами. Во-первых, идея Строганова заключалась в том, чтобы архитектурно воспроизвести в столице Российской империи собор Св. Петра в Риме – самый грандиозный храм христианского мира, и Воронихин представил план собора в виде латинского креста. Во-вторых, проект Воронихина предусматривал главный вход в собор со стороны Строгановского дворца. Тем самым между Строгановским дворцом и собором устанавливалась архитектурно-пространственная связь, смысловое единство (оно стало бы очевидным, если бы была возведена присутствующая на генеральном плане вторая подковообразная колоннада собора). В-третьих, первоначальный план предполагал формирование вокруг собора четырех площадей, выражавших алхимическую идею единения четырех стихий в Творении. Многие предполагали, что Строганов намеревался сделать храм фамильной усыпальницей. Казанский собор должен был поражать воображение размерами. Высота собора с куполом должна была достигнуть 70 метров. К входу со стороны Невского проспекта вели великолепные проезды. Между проездами предполагалось поставить обелиск и огромные, высотой пять метров статуи коленопреклоненных архангелов Гавриила и Михаила. При входе со стороны Строгановского дворца должны были находиться гранитные статуи апостолов Петра и Павла высотой шесть с половиной метров. Великолепие и роскошь планировались и внутри.