Пионеры лагерных смен 1958 года приняли трудовую эстафету артековцев и на строительстве олимпийского стадиона в Нижнем лагере, которое шло под девизом: "Пионер любит трудиться, строит лагерю стадион". На строительстве вместе с советскими пионерами трудились ребята Болгарии, ГДР, Чехословакии, Италии и Швеции. Артековцы гордились своей интернациональной стройкой. К международной смене на стадионе были готовы волейбольная и городошная площадки, теннисный корт. Летом здесь проводились малые олимпийские игры, в которых приняли участие ребята из двенадцати зарубежных стран.
Весной и летом 1958 года на территории лагеря шли съемки кинофильма "Военная тайна". Сценарий по повести А. П. Гайдара написала жена писателя Лия Лазаревна Соломянская. Фильм снимала Ялтинская студия художественных фильмов. В массовых сценах фильма снимались и отдельные артековские отряды.
В июле-августе гостями артековцев были группы ребят из 11 стран. По инициативе артековского клуба "Олимпия" были проведены вторые международные спортивные игры /первые были проведены в 1957 году/. Люба Карачкова из Туркменского города Ташауз метнула мяч на 46 метров 79 сантиметров, пробежала 60 метров за 8,9 секунды, прыгнула в длину на 4 метра 14 сантиметров и заняла таким образом все первые места. Председатель олимпийского комитета пионер из ГДР Эрхард Мюллер вручил ей майку чемпиона, три золотых медали и три лавровых венка. Финские пионеры завоевали Кубок и золотые медали по "снайперу"; кубки по волейболу и баскетболу завоевали советские пионеры, а в соревнованиях гребцов победили голландские ребята. В эту смену по инициативе пионеров Нижнего лагеря в Артеке был создан клуб интернациональной дружбы.
28 августа группа артековцев была приглашена в санаторий "Нижняя Ореанда". Здесь ребята встретились и подружились с лауреатом международной Ленинской премии "За укрепление мира между народами" Полем Робсоном, который вместе с женой Эсландой отдыхали в санатории. Артековцы дали концерт художественной самодеятельности. Среди многочисленных зрителей были Никита Сергеевич Хрущев, Поль и Эсланда Робсоны, советские авиационные конструкторы Андрей Николаевич Туполев и Артем Иванович Микоян. После концерта ребята и взрослые вышли на площадку у главного корпуса, и здесь начались танцы под баян. Взрослые и дети, взявшись за руки танцевали "Вальс дружбы", "Польку", все вместе пели песню "Широка страна моя родная". Запевал Робсон. Затем он спел "Ноченьку".
Наступила пора прощаться. К главному корпусу подъехали артековские автобусы. Из окон к Робсону тянулись руки, он подошел к автобусам и спел на прощание негритянскую "Колыбельную"…
Спустя неделю Поля Робсона и Эсланду Робсон артековцы принимали у себя в лагере. В их честь на костровой площадке Нижнего была разыграна "пулька" по "снайперу" на Кубок почетных гостей. Робсона попросили зажечь Олимпийский огонь. С большим удовольствием он исполнял обязанности главного судьи. А затем он пел. Русские народные, советские, американские и негритянские песни звучали в этот теплый сентябрьский вечер на костровой Нижнего. Робсон уехал из лагеря с медалью "Лауреат фестиваля Артека".
15 сентября начался 10-й артековский фестиваль. В первый фестивальный день состоялся слет, на котором артековцы демонстрировали умения и навыки, приобретенные в лагере. Второй день был спортивным. 17 сентября — заключительный день фестиваля. На костровой площади Нижнего лагеря собрались все 1400 пионеров и многочисленные гости. Среди них трижды Герой Советского Союза И. Н. Кожедуб и товарищ Вилли Штоф из ГДР. Праздник начался пионерским парадом. К памятнику Неизвестного матроса отряд юных моряков лагеря № 2 возложил венки и цветы. А затем вспыхнул фестивальный огонь и начался концерт у костра. Праздник закончился большим фейерверком.
В последнюю лагерную смену 1958 года в лагере отдыхал отряд 6-а класса 204 средней школы Октябрьского района Москвы, который вышел победителем соревнования в честь 40-летия ВЛКСМ.
Предложения Артека по Перспективному плану капитального строительства на 1959–1962 гг., разработанный в соответствии с решением Секретариата ЦК ВЛКСМ, рассматривался в Центральном Комитете комсомола и был положен в основу генерального проекта строительства и реконструкции Артека на 1959–1965 гг. Разработку этого проекта поручили коллективу Московского Проектного института № 5 Госстроя РСФСР. Группа проектировщиков во главе с директором института, автором проекта Анатолием Трофимовичем Полянским разработала проект реконструкции Нижнего лагеря и строительства нового комплекса лагерей "Прибрежный" на 1680 мест.