Коллектив содан усилиями автора-исполнителя Алексея Краева и композитора, аранжировщика Михаила Куприянова.
23 сентября 2007 года публично объявлено о создании в
Санкт-Петербурге нового музыкального ансамбля "НЕВСКИЙ ПОРТАЛ". Группа "Невский Портал" в сокращённом составе выступила на концерте
шансона в клубе "Олимпия" совместно с такими артистами как
Зиновий Бельский,
Виктор Ночной,
Саша Адмирал,
Андрей Егоров,
Елена Кантер,
Афина.
24 октября 2007 года группа приняла участие в съёмках телевизионного фестиваля нового русского шансона "Романтики с большой дороги".
15 ноября состоялось первое публичное выступление группы в полном составе в Доме офицеров ЛенВО на презентации нового альбома Алексея Краева "Почему бы и нет?".