Для размещения лаборатории Лебедеву удалось получить частично разрушенное здание бывшей монастырской гостиницы в селе Феофания под Киевом (ныне находится в черте города, и здание, восстановленное в своем изначальном назначении, имеет адрес ул. Лебедева, 19). У здания печальная история. После антирелигиозной кампании 1920– 1930-х и фашистской оккупации от некогда знаменитого Златоверхого монастыря остались лишь Всехсвятская церковь без куполов, служившая овощным складом, и это строение. В 1930-е годы бывшая гостиница для паломников и богомольцев была превращена в филиал Киевской психиатрической больницы. Гитлеровцы, вступив в Киев, расстреляли больных и превратили клинику в военный госпиталь. Во время обстрелов при освобождении Киева здание получило серьезные повреждения.
В Феофании, конец 1940-х годов. Крайний слева — М. А. Лаврентьев, рядом его жена В. Е. Лаврентьева
Получить это помещение и отремонтировать его удалось благодаря помощи вице-президента АН УССР М. А. Лаврентьева, имевшего по соседству полигон для испытаний кумулятивных зарядов, теорию которых он тогда разрабатывал. Пока шел ремонт бывшей гостиницы, Лебедевы летом жили в двухкомнатном домике на территории лаврентьевского полигона. Интересно, что, по воспоминаниям родных и близких Сергея Алексеевича, первые года полтора Лаврентьев и Лебедев, как соседи по лестничной клетке, практически не общались и лишь здоровались при встречах. Крепкая дружба и сотрудничество начались лишь, когда Лаврентьев узнал о проекте вычислительной машины, который поддержал с большим энтузиазмом. Хотя в создании ЦВМ он непосредственно не участвовал (если не считать предварительных обсуждений на семинаре Лебедева), Лаврентьеву было суждено сыграть важную роль в судьбе Лебедева и советской вычислительной техники вообще.
К началу 1949 года здание в Феофании было отремонтировано полностью. З. Л. Рабинович вспоминает: «И вот осенью 1948 года в первую же отремонтированную комнату была переведена моя группа, работавшая над созданием установки полунатурного моделирования. На этом же первом этаже был устроен кабинет Сергея Алексеевича (как заведующего лабораторией), одна комната была отдана как дополнительное помещение радиотехнической лаборатории С. И. Тетельбаума, а все остальные комнаты этого этажа были заняты под разработку ЭЦВМ МЭСМ. В углубленном этаже (слово «подвальный» для него мало подходит[9]) размещались силовые установки, мастерские и склад, а весь второй этаж был занят под жилые помещения». В этих комнатах постоянно проживал главный инженер лаборатории Ростислав Яковлевич Черняк с семьей, были небольшие семейные квартиры самого Сергея Алексеевича (в летние месяцы использовавшиеся на полную катушку — вместо дачи), его заместителя Льва Наумовича Дашевского, а также комнаты для временного проживания приезжающих сотрудников.