1975 год - из ВИА «Лейся, песня» покидает администратор Михаил Плоткин и вместе с ним уходит часть музыкантов. Они принимают решение создать новый коллектив. Назвались «Надежда» - по одноименной песне Александры Пахмутовой. Кстати, песни тандема Пахмутова/Добронравов постоянно присутствовали в репертуаре данного ВИА. Именно, в исполнительской версии «Надежды» советским слушателям запомнились шлягеры «Время не ждет», «Герои спорта», «Вираж», «Звездная пристань» и т.д. Но всё же, визитной карточкой вокально-инструментального ансамбля до сих пор считается медленная, глубоко лирическая и по тексту и по музыке песня «Надежда».
Дебют состоялся на радио 31 декабря 1975 года, когда в исполнении ВИА «Надежда» прозвучала песня А. Пахмутовой «Новая дорога», посвященная строительству Байкало-Амурской магистрали. Весной 1976 года последовал концертный дебют ансамбля – коллектив принял участие в программе «Звездный путь», которая была поставлена в Театре Эстрады с режиссером А. Конниковым. Выступление на известной столичной сцене придало мощный импульс творческой карьере ВИА «Надежда».
Следует вспомнить, что в разные годы в ансамбле « Надежда» работали молодые таланты: В. Кузьмин, Н. Носков, Т. Рузавина, С. Таюшев, А. Воронов, А. Клевицкий, Л. Белый, И. Браславский, Э. Фидельман, Е. Кабылянский, Н. Матвеева, Е. Печонов, Ю. Зятев, А. Мураев, А. Кондаков, С. Сатарин, В. Архипов, В. Бурштейн, И. Севрюгина, Л. Донских, А. Костюченко, Л. Шабина, Н. Кусакина, И. Иванников, В. Ненастин, А. Ковылин, С. Антоненко, Д. Зотов, М. Поляков, В. Смирнов, Ю. Горьков, Ю. Андреев, С. Литвяков, В. Андриевский, В. Назаров, П. Наумов, А. Сифоров, В. Кирисов, В. Мишин, Ю. Ногин, А. Бабаев, О. Чесноков, М. Генкин, А. Белов, Г. Максимов, О. Солодухин, В. Горбунов, А. Андреев, Б. Мирмов, В. Квачов, О. Абакумов, А. Ведерников, Д. Манохин, В. Ванчугов, В. Калинин, А. Гольдин, С. Шевальский, А. Кудрявцев, А.Шабин, С.Семенов, Ю.Соловьев, В.Андриевский, В.Улановский, Ю.Назаренко, Л.Барыкина, Л.Шабина, Е. Гудков, М. Гришунов. Для Игоря Иванова 1976 год стал годом признания. Он принял участие в записи диска Д. Тухманова «По волне моей памяти», исполнив там песню «Из вагантов».
В 1980 году в состав ансамбля вошел молодой талантливый композитор Олег Каледин. «Надежда» исполняла его песню на стихи Н. Олева «Посетите зоопарк». В настоящее время Каледин является музыкальным руководителем коллектива.
Стоит отметить тот факт, что 70-80 гг. Всесоюзная фирма грамзаписи «Мелодия» не баловала тиражами ВИА «Надежда». В 1977-м вышла гибкая пластинка с четырьмя песнями «Это только начало» (Б.Ривчун - В.Харитонов), «До отправления поезда» (А.Пахмутова - Н.Добронравов), «Ты сама придумала» (В.Добрынин - М.Пляцковский), «Счастливый четверг» (Я.Френкель - И.Шаферан).
Следующий миньон ВИА «Надежда» вышел лишь в 1985 году. Были опубликованы: «Три белых коня» (Е. Крылатов - Л. Дербенёв), «Карусель счастья» (О. Иванов - Б. Вахнюк, Ю. Колоколов), «До третьих петухов» (А. Пахмутова - Н. Добронравов), «Земля цветов» (Е. Мартынов - И. Шаферан)
Диск-гигант коллектива в советские времена так и не был выпущен.