В конце 1975 года Михаил Плоткин создает новый ансамбль «Надежда», который получил название по одноименной песне Александры Пахмутовой. Дебют только что родившегося ВИА состоялся на радио 31 декабря 1975 года, когда в исполнении «Надежды» прозвучала песня «Новая дорога» (А. Пахмутова – М. Лисянский), посвященная БАМу. Затем последовал концертный дебют ансамбля – весной 1976 года в Театре Эстрады в программе «Звездный путь», поставленный режиссером А. Конниковым по собственному сценарию. Выступление на известной столичной сцене было удачным, что отметили и музыкальные критики. В своей книге «Мир эстрады» А. Конников об этом написал: «…Был хороший коллектив ансамбль "Лейся песня". Руководил им Михаил Плоткин. Он не играет, не поет, не танцует - так побренчит на сцене для вида - но организатор он фантастический. И ансамбль за короткий срок, начав с нуля, бодро вышел в первые ряды. Но у Плоткина начались нелады с муз. руководителем. Тот самонадеянно считал, что рулевое колесо крутит он самолично, что Плоткин слишком много на себя берет. Разошлись. И что же? Через самое короткое время Плоткин так же точно на пустом месте создал ансамбль "Надежда" и в хорошем спринтерском темпе повел его к известности и призванию…». У каждого жанра свои секреты. У любого эстрадного исполнителя есть в репертуаре номер, который всегда и непременно привлекает интерес слушателей. Чаще всего таким шлягером становится песня с четким и быстрым ритмом и легко запоминающейся мелодией, а у «Надежды» «ударным» номером была песня абсолютно иного характера – медленная, глубоко лирическая и по тексту и по музыке. Это знаменитая, известная буквально каждому в нашей стране песня «Надежда».