По первоначальной задумке, «гостиница для иностранной молодёжи», позднее получившая название «Юность», должна была стать частью международного туристического лагеря, открытие которого планировалось ко Всемирной выставке 1967 года. Выставка должна была пройти в Москве в честь 50-летия Октябрьской революции. Площадка в Лужниках была выбрана из-за близости дворца спорта (удобного для проведения массовых мероприятий) и станции метро «Спортивная». Строительство велось на средства ВЛКСМ и в основном было профинансировано доходами от лотереи, посвящённой VI Всемирному фестивалю молодёжи и студентов. Гостиница открылась накануне Всемирного форума молодёжи 1961 года, и делегаты форума стали её первыми постояльцами. После отказа Никиты Хрущёва от проведения Всемирной выставки проект международного лагеря был отменён, а гостиница продолжила работу. Впоследствии в «Юности» селились гости и участники других молодёжных фестивалей, «Олимпиады-80», Игр доброй воли.