Вначале этот проект назвался «Игорь Кезля — Андрей Моргунов. Дуэт электронной музыки». Первое его значительное выступление состоялось в 1986 г. на «Рок-панораме». Дуэт сыграл две композиции — вокальную и инструментальную, стал широко известен благодаря последней (попавшей, кстати, и на фестивальную пластинку) и всерьез занялся электронной инструментальной музыкой. Высокая техника владения инструментами и романтически-электронное звучание позволили «Новой коллекции» занять достойное место в отечественной инструментальной рок-музыке.
В 1988 г. дуэт выпускает первый альбом на «Мелодии» — «Живая игра». Кроме Игоря Кезли (гитара, клавишные) и Андрея Моргунова (клавишные, компьютеры) в составе «Новой коллекции» появляется певица, солистка Музыкального театра имени К. С. Станиславского и В. И. Немировича-Данченко Лиза Суржикова. Тот же состав записывает и новый альбом — «Край наших надежд», вышедший на «Мелодии» в 1990.