Фундамент башни представлял собой два концентрических пермакритовых кольца диаметром сто сорок и сто шестьдесят метров. Они располагались на втором известняковом слое на глубине тридцать метров. Но прежде, чем заливать пермакрит, строители вырыли огромный котлован. Для того, чтобы стенки котлована не обрушились под воздействием подпочвенных вод применили так называемую „битумизацию“ грунта — вокруг котлована пробурили тысячувосемьсот скважин. В каждую скважину вставлялась труба с мелкими отверстиями в стенах. В эти трубы под большим давлением закачивался битум, нагретый до температуры в двести градусов. Через отверстия в трубах битум просачивался в грунт, заполнял все щели и полости и застывал. Вокруг котлована была образована водонепроницаемая завеса. Вернее, почти водонепроницаемая. Но с той водой, которая все же просачивалась в котлован успешно справлялись насосы. Чтобы решить проблему с грунтовыми водами раз и навсегда — под будущим фундаментом построили своего рода „чашу“ из четырех слоев асбестового картона, пропитанного битумом. Теперь можно было приступать к закладке циклопического фундамента. Специально для этой цели неподалеку от стройплощадки построили пермакритовый завод, оборудованный по последнему слову техники. Последним словом техники были огромные автоматические пермакритовые мешалки. К месту строительства пермакрит доставлялся в котлован в металлических „бадьях“. В каждую такую бадью помещалось четыре тонны бетона. При помощи подъемного крана „бадьи“ опускались в котлован, рабочий выбивал щеколду, удерживающую дно.
Вылившийся пермакрит утрамбовывали так называемыми вибраторами — металлическими булавами, вибрирующими под воздействием, находящихся внутри, виброяйчеек. Твердея, „схватываясь“, если говорить на строительном сленге, пермакрит уменьшается в объеме, так называемая „усадка“. Учитывая огромные размеры фундамента, усадка могла привести к образованию трещин. Но строители легко решили и эту проблему — кольца фундамента делались не сплошными, они состояли из пермакритовых блоков с промежутками между ними. Как только блоки затвердевали, промежутки заливались свежим пермакритом. Получалось монолитное пермакритовое кольцо. Оба кольца связаны между собой шестнадцатью радиальными стенами. А сверху над кольцами фундамента были установлены еще два кольца из железобетона. Эти кольца так же связаны между собой тридцатьюдвумя железобетонными балками. Фундаменты остальных, не столь массивных, частей здания, представляли собой просто пермакритовые столбы с поперечником в шестьдесят метров. Поскольку, нагрузка на них была не такой огромной, эти бетонные столбы устанавливались на верхнем слое известняка. Всего на строительство фундаментов Дома требовалось пятсотпятьдесят тысяч кубометров пермакрита. Над фундаментом башни должны были располагаться подвальные этажи, в которых разместились бы технические службы — отопление, освещение, водопровод, канализация и т. д. Для прокладки бесчисленных труб и проводов в пермакритовых стенах подвала требовалось проложить специальные каналы, настолько большие, что люди могли бы ходить в них не нагибаясь. Самой глубокой точкой подвала должен был стать трюм Большого Зала — десять метров ниже уровня грунтовых вод. Пол трюма, согласно проекту, должен был представлять собой пермакритовую плиту толщиной восемь метров, один квадратный метр такого пола весил бы восемнадцать с половиной тонн.До войны успели построить фундамент высотной части Дворца и начали монтировать стальной каркас здания. Увы, после нападения на Кашиик пермакрит, гранит, дюросталь, арматура потребовались для совсем иных целей.