27 мая 2003 года с идеей перевода в Санкт-Петербург высших судов выступила полпред президента в Северо-Западном федеральном округе Валентина Матвиенко. Осенью 2003 года эта идея стала одним из основных ее предвыборных обещаний на губернаторских выборах. 6 октября уже избранная губернатором госпожа Матвиенко заявила, что продолжит добиваться переезда федеральных судов.
24 января 2004 года премьер Михаил Касьянов подписал поручение управлению делами президента, МЭРТу, Минфину, Госстрою и администрации Санкт-Петербурга составить предварительный план мероприятий по возможному переезду судов. Однако негативное отношение к этой идее прежде всего со стороны самих судей заставило его отозвать поручение.
18 мая 2004 года новый полпред в Северо-Западном округе Илья Клебанов заявил, что решение вопроса о выделении зданий для размещения судов "технологически продвинулось". 6 октября 2005 года спикер Совета федерации Сергей Миронов сообщил, что Конституционный суд переедет в Петербург уже "в ближайшее время".
20 декабря 2005 года Валентина Матвиенко выступила в Госдуме с инициативой о переводе Конституционного суда, а городской парламент единогласно поддержал обращение к Госдуме с просьбой изменить закон "О Конституционном суде" в части его территориального расположения. Спикер Госдумы Борис Грызлов заявил, что для оформления инициативы "достаточно одного дня". 24 декабря идею поддержал президент Владимир Путин, который провел в Петербурге совещание по вопросу о переезде суда в здание Сената и Синода.
22 марта 2006 года Госдума в первом чтении приняла необходимые поправки в закон "О Конституционном суде". 29 сентября управделами президента Владимир Кожин сообщил, что суд переедет в марте 2008 года и займет здание Сената на площади Декабристов, особняк Лаваля на Английской набережной и дом 3 на Галерной улице, а также построенный во дворе между ними зал заседаний. Стоимость комплекса он оценил в 3,8 млрд руб. Кроме того, на Крестовском острове для судей построят 19 коттеджей общей стоимостью 1 млрд руб.