Днем основания Европейского университета можно считать 28 ноября 1994 года, когда было получено свидетельство о государственной регистрации. Учредителями университета были местные исполнительные ведомства (Комитет по управлению городским имуществом и Комитет по культуре мэрии Санкт-Петербурга) и научные городские организации (Санкт-Петербургский Союз ученых, Санкт-Петербургский филиал Института социологии РАН и Санкт-Петербургский Экономико-математический институт РАН).

Именно составом учредителей определялась и направленность деятельности ЕУ. Как подчеркивал Б. М. Фирсов, Европейский – не государственный, но и не частный ВУЗ, деятельность которого была бы невозможна без поддержки локальных властных органов: мэрия выделила университету здание в историческом центре города, а Законодательное Собрание – бюджетные средства на его поддержание [см.: Фирсов Б. М. Первые шаги // Вестник ЕУСПб. №1. 1995. С. 2].

Процесс регистрации университета был сопряжен с долгим поиском места для размещения университета. Это была непростая задача по множеству причин. Первое предложение последовало от покровителей из среды городской власти. А. А. Собчак надеялся созданием университета решить две задача – идеологическую и инфраструктурную. Обе они были связаны с Ленинградской партийной школой, вернее, с решением создать альтернативу этой организации в сфере высшего образования. ЛПШ размещалась в Таврическом дворце, отреставрированном после Великой Отечественной войны. Мэрия планировала отдать ЕГУ именно это здание, заменив тем самым старые номенклатурные структуры не только идеологически, но и материально.

В Оргкомитете холодно относились к этой идее. Действительно, зачем новому университету, ориентированному на первых порах на элитное аспирантское образование, такие площади и нарочитое их богатство? Советники основателей высказывались порой весьма радикально об этой затее, отмечая также «страсти» вокруг дворца:

Таврический дворец – это “могильник” для ЕГУ. <…> С Таврическим дворцом и его пользователями может быть соглашение на неск. лет. По мере становления ЕГУ он может потребовать себе жизненного пространства и его придется “впускать”, но не сразу, постепенно, через несколько лет, когда уже все страсти улягутся. Отдельно надо рассмотреть вопрос о зданиях под номером 45 по ул. Воинова. Отдельным должно быть соглашение об использовании зоны Думского зала и прилегавшего к нему зала-ротонды [Запись беседы Б. М. Фирсова с Б. З. Докторовым и В. Сафроновым, направленная Н. Б. Вахтину (05.03.1992) // Выжутович В. Борис Фирсов. Путь от Варшавского вокзала М.: Молодая гвардия, 2021. С. 270].

Очевидно, что этот вариант был отклонен и как слишком претенциозный для нового небольшого учебного заведения, и из этических соображений. Впоследствии Комитет по управлению городским имуществом предлагал варианты на Каменном острове и на Васильевском острове, которые не подошли по разным причинам. В конечном счете в мае–июне 1994 года появился вариант со зданием на ул. Фурманова, 3. Особняк графа Н. А. Кушелева-Безбородко был идеальной опцией, поскольку размещение в нем Европейского оправдывалось с точки зрения перспектив развития исторического центра города. Уже на следующий год члены Оргкомитета переехали сюда из небольшого кабинета в здании на ул. Чайковского 29, а ЕУ приобрел место постоянной прописки.