А тем временем творческие успехи ансамбля «Оризонт» набирают обороты с каждым днем. Многие, наверняка помнят программу «Мелодии друзей». Эту программу готовила известный музыковед отечественной эстрады, главный режиссёр репертуарно- художественной коллегии Госконцерта СССР — Валентина Александровна Терская. Это была международная программа, в которой принимали участие артисты многих зарубежных стран и лучшие артисты СССР. Программа «Мелодии друзей» пользовалась огромной популярностью. Дворцы спорта, где проходили концерты этой программы буквально трещали по швам — столько в них набивалось народу. Некоторые площадки публика брала просто штурмом. Ещё бы. В этой программе участвовали такие звезды как: Карел Готт, Лили Иванова, Марыля Родович, Радмила Караклаич, Джордже Марьянович, Бисер Киров и многие другие. Принимали участие обычно

8-10 зарубежных певцов, и исполнители, представляющие СССР. Ансамбль «Оризонт» дважды участвовал в программе «Мелодии друзей» от Советского Союза и сольно, и как аккомпаниаторы. Единственный коллектив, которому доверяли работать с зарубежными звездами, и который с честью справлялся с этой работой, был «Оризонт». Коллектив был крепко музыкально подготовлен, и мог сыграть по нотам, с листа, музыку любой страны. Не будет преувеличением сказать, что это был поистине высший пилотаж. Зарубежные певцы были очень довольны сопровождением своих песен, и, как правило, в восторге от профессионализма, высокой культуры и таланта музыкантов. Ну а во время сольного выступления ансамбля «Оризонт», все зарубежные певцы прибегали, и в кулисах, стояли и слушали выступление ансамбля. Программа «Мелодии друзей» была очень почетной и ответственной работой.

В составе ансамбля "Оризонт, каждый в свое время также работали: Ион Ворническу, Себастьян Нахаба, Валерий Гущин, Сергей Карпенко, Петр Малай, Александр Мурзак.

Ансамбль «Оризонт» очень часто работал над новыми концертными программами. Для одной из них всемирно известный модельер Вячеслав Зайцев разработал и нарисовал эскизы для концертных костюмов. Под его чутким надзором эти костюмы были сшиты в его московском Доме моды на Кузнецком мосту. Костюмы выглядели потрясающе и очень подчеркивали стройность линий и современность одежды.

С ансамблем постоянно работали режиссёры, стилисты и балетмейстеры.

Концерты в ЦГКЗ «Россия» режиссировала молодая, полная творческих находок — Любовь Гречишникова. А постановщиком программ «Мелодии друзей» был яркий и талантливый Валерий Жак. Даже всемирно известный балетмейстер Борис Эйфман ставил для коллектива хореографические элементы в различных номерах концертных программ.

Весомую часть репертуара этих программ занимали песни руководителя ансамбля «Оризонт» композитора Олега Мильштейна. Песни: «Апрель» на стихи Андрея Дементьева, «Мотылек» на стихи Анатолия Монастырева и Ольги Писаржевской, «Монолог» на стихи Штефана Петраке, «Пятая парта» на стихи Игоря Лазаревского, «Листопад» на стихи Игоря Шаферана, «Во имя любви» на стихи Михаила Танича, «Душа цыгана» на стихи Ефима Криммермана, «Любви волшебный свет» на стихи Владимира Дюкова, «Все в порядке, мама» на стихи Михаила Пляцковского, «Трепетный огонь» на стихи Александра Жигарева, «Амор, амор» на стихи Семиона Гимпу, «Возвращение» на стихи Андрея Вартика, «Здравствуй, Олимпиада!» на стихи Роберта Рождественского и многие, многие другие, всегда выражали широкую гамму эмоций и чувств. Мягкость, теплый лиризм его песен всегда находили отклик в зрительном зале. В своем песенном творчестве Олег Мильштейн сотрудничает с самыми лучшими поэтами страны. Его песням свойственна четкость, импульсивность, насыщенность песенного начала, акварельность красок и изящество. Музыкальные аранжировки, которые он сам всегда делал к своим песням, и его обработки других произведений, опережали свое время и оттого, особенно ценились в музыкальной среде профессионалов. Для ансамбля «Оризонт» также специально писали самые известные советские композиторы, такие как: Арно Бабаджанян, Константин Петросян, Оскар Фельцман, Владимир Шаинский, Микас Новикас, Евгений Дога, Александра Пахмутова, Тихон Хренников и многие другие.