Гостиница «Космос» 1979 года постройки — еще один проект, к которому имел отношение Виктор Андреев. Здание в виде полукруга — совместная работа группы архитекторов из СССР и Франции и югославских строителей. Стройка была масштабной — прямо на площадке работал бетонный завод.

Строители спешили: сдать объект нужно было за год до Олимпиады-80. Гостиница, из окон которой открывались живописные панорамные виды на город, предназначалась для иностранных гостей. Здание получилось совсем не советским: трехкамерные стеклопакеты, система управления отоплением, ключ-карты, открывающие двери в номер. На торжественном открытии гостиницы, спроектированной советскими и французскими архитекторами, выступили главные тогдашние звезды обеих стран — Алла Пугачева и Джо Дассен.

Сначала в «Космосе» было 1718 стандартных номеров с двуспальными кроватями, 53 двухкомнатных и шесть трехкомнатных номеров. Позже их количество уменьшилось из-за переоборудования некоторых в полулюксы, люксы и апартаменты.

Связь с Францией сохранилась и во время перестройки. В 1990 году площадь, которая находится между гостиницей и проспектом Мира, назвали в честь французского президента Шарля де Голля. В 2005-м на ней установили восьмиметровый памятник государственному деятелю, изготовленный Зурабом Церетели.