Строительные работы начались близ мыса Сарыч в 1986 г. и велись с большим размахом и интенсивностью. За строительство отвечал заместитель начальника 9-го Управления КГБ генерал Анатолий Владимирович Березин. В свое время он строил космодром Байконур и получил за это строительство звание Героя Социалистического Труда. А всеми общими делами, связанными со строительством в Форосе, руководил генерал-полковник Н.В. Чеков. Общая зона строительных работ занимала несколько квадратных километров. Главной, конечно, была «зона отдыха», здесь строился «главный дом» – красивейший трехэтажный дворец, облицованный лучшими сортами мрамора и покрытый специально созданной для этого здания алюминиевой черепицей. Заказ на такую черепицу получили три военных завода – в Ленинграде, Риге и Москве; использование обычной черепицы в сейсмоопасном Крыму было запрещено. Рядом были большой гостевой дом, открытый бассейн, спортивные площадки. В цокольном этаже располагался небольшой кинозал. Хозяйственная зона включала гаражи, котельную, складские помещения, здания для работников охраны, узел связи и множество других сооружений, которые обеспечивали жизнедеятельность всего объекта. Вокруг дворца был парк – до въездных ворот было около километра. По другую сторону дворца среди дубов и можжевельников, прикрепленных к скалам, шел километровый терренкур. Недалеко от мыса Сарыч располагался единственный в мире заповедник можжевеловых древовидных растений, но на месте строительства растений было мало. Здесь стоял и был заботливо сохранен одинокий дуб. Но сюда привозили и умело прикрепляли к скалам много можжевельников, в парке появились и новые дубы, а также деревья других редких пород. Сотни самосвалов привозили сюда землю из других районов страны, ее укладывали на скальное основание. Район этот был не только сейсмоопасным, но и оползневым. Поэтому все сооружения «объекта “Заря”» – так он проходил по документам – ставили на прочных буронабивных сваях, которые опирались на скалу. Чтобы защитить главный дворец от постоянных и сильных ветров, строители с помощью взрывов углубились в стоявшую здесь гору, сделав ее прикрытием. Отчасти гора стала и укрытием форосского дворца. Со стороны гор первый и цокольный этажи не были видны, – казалось, стоит у моря скромный двухэтажный коттедж. Но и со стороны моря дачу можно было видеть лишь издалека, и она, врезанная в гору, как бы теряла реальные очертания и размеры.
Архитектор А. Чекмарев считал именно комплекс зданий в Форосе вершиной своего творчества. За пределами парка шла зона охраны, и эта охрана была довольно значительной: она включала не только подразделения 9-го Управления КГБ, но и пограничную охрану – и на берегу, и на море. Пограничники на мысе Сарыч были, конечно же, и раньше. Но теперь их группы были значительно увеличены и укреплены. Затем шла военная зона. Самым близким к Форосу был военный аэродром Бельбек. Однако взлетную полосу этого аэродрома нужно было теперь значительно расширить и удлинить. Нуждалась в расширении вся инфраструктура аэродрома, началось строительство новых стоянок для правительственных самолетов.
Строительство новой резиденции шло быстро. На обширной строительной площадке трудилось более двух тысяч опытных военных строителей, в том числе и из строительных подразделений КГБ. Многие материалы доставляли грузовыми самолетами из-за границы: мрамор и отделочные материалы везли в Форос из Италии, кафель для ванных комнат – из Германии. Михаил Горбачев внимательно следил за этим строительством, но главным образом по фотографиям и макетам. Что касается Раисы Максимовны, то она, по свидетельству Николая Васильевича Чекова, много раз прилетала в Форос, заставляя переделывать уже построенные части дворца, не обращая внимания на ссылки строителей по поводу уже произведенных расходов. Проект все время дополнялся новыми и дорогостоящими деталями: летний кинотеатр, грот, зимний сад, крытые эскалаторы от главного дворца к морю и т.д. Встречал Р.М. Горбачеву и сопровождал обычно первый секретарь Крымского обкома КП Украины Н. Багров, он был одним из немногих допущенных к тайнам этой масштабной стройки – на правах хозяина Крыма. Ничего подобного в Крыму раньше не строилось, да и в Европе у западных лидеров не было подобных резиденций, разве что у Николае Чаушеску и его жены Елены.