Группа НЭП создана в январе 1988 году. В состав группы вошли: Сеpгей Паpащук (гитаpа, вокал), Евгений Лёвин (гитаpа), Геpман Кудpявцев (бас), Алексей Волков (саксофон), Александp Фомин (баpабаны). В том же году группа принята в рок-клуб, где сразу прошла прослушивание на отборочный тур шестого рок-фестиваля.

Группа дебютировала 21 мая 1988 на I этапе VII Рок-фестиваля и сразу привлекла внимание слушателей. В том же сентябре 1988 «Н. Э. П.» записал свой дебютный альбом «70 Мгновений весны», а осенью, когда состав группы усилил клавишник Вячеслав Яpёмин, группа начала регулярно выступать в городе и выезжать на гастроли.

В июле 1990 группа записала второй альбом «Диссонанс». К началу 1990-х «Н. Э. П.» вообще отказался от клавишных, предпочитая развивать современное гитарное звучание. В следующем году группа опять принимает участие в рок-клубовском фестивале. Постепенно «НЭП» перемещается ближе к пост-панку, совершенствует тексты и музыку.

В 1991, во время длительных гастролей по стране, саксофонист Алексей Волков потерял руку и на помощь группе пришёл Михаил Чеpнов, ветеран джазовой сцены Питера, участник «Поп-Механики» Сергея Курёхина и штатный саксофонист «DDT». В том же году был записан третий альбом «Н. Э. П.» — «Про…», который был оперативно отпечатан на виниле и пластинка быстро стала «дискографической редкостью».

Весной 1992 группу покинул Фомин, и его место занял дебютант Игоpь Фёдоpов, однако барабанщика переманил Михаил Борзыкин, который в то время собирал новую версию своего «Телевизора». Следующие четыре года за барабанами провёл Николай Першин, игравший ранее в группе «Дети», с Владом Жуковым и др., а занятого во всех программах «DDT» Михаила Чернова сменил Евгений Жданов из «АВИА», «САМКХА» и проч.

Группа достаточно много гастролирует по стране, выступает на фестивалях, а в 1993 с группой начал сотрудничать тогдашний клавишник «DDT» Андрей Муратов. Он активно занимался звукорежиссурой, а в то время открыл собственный лэйбл «АРМКО», которым была выпущена, как оказалось, одна единственная работа — альбом «Н.Э.П.» «Ветеp Вагонов». Он вышел в ноябре 1993 и включал пригоршню хитов, в том числе надолго ставшую главным хитом группы песню «Спичек нет» («Где мои витамины?»).

В том же 1993 году музыканты «НЭПа», соединившись с музыкантами других групп, придумывают проект «Дубы-колдуны», призванный реанимировать и переосмыслить советские киношлягеры 60-70-х годов.

В середине 90-х НЭП почти не выступал дома, зато регулярно гастролировал в Европе, объездив практически всю Германию, Францию, Данию и другие страны. Группа имела большой фан-клуб в Германии, который колесил за ней по всей стране.

В апреле 1996 года Першин решил покинуть группу и его место вновь занял Игорь Фёдоров. Его сценический дебют в «Н. Э. П.» состоялся на открытии сезона в клубе «Перевал», когда они представили слушателям материал своего нового альбома, следующей зимой записанного на Студии DDT. Его звукорежиссёром стал Женя Лёвин, который в то время начал успешно совмещать выступления на сцене с работой в студии.

В 1999 году Лёвин уходит в «Алису», а Фёдоров в «Чиж и Ко», их сменяют Игорь Романов и Андрей Вдовиченко. 

14 декабря 1999 в ДК Ленсовета при большом стечении народа «Н. Э. П.» отметил своё «условное» (поскольку через месяц им реально исполнилось двенадцать) десятилетие; при участии множества гостей, в числе которых были музыканты групп «DDT», «АЛИСА», «ТЕЛЕВИЗОР», «СЕРЬГА», «КС», «ЧИЖ & Co» и т. д.

Весной 2000 все альбомы группы были переизданы на кассетах под лэйблом магазина «Караван». Тогда же в её репертуаре появилась песня «Я болею за „Зенит“», которая стала настоящим гимном болельщиков футбольной команды из Питера.

В феврале 2001 «Н. Э. П.» был гостем фестиваля «Прорыв», став связующим звеном между открывавшей фестиваль «АЛИСОЙ» и обоймой из двух с лишним десятков молодых питерских групп. 31 марта они принимали участие в грандиозном фестивале на стадионе СКА в Минске в компании с «КРЕМАТОРИЕМ», «БРАТЬЯМИ КАРАМАЗОВЫМИ» и… «URIAH HEEP»! 

«Grand Records» издает в 2001 году сборник лучших песен НЭПа в серии «Энциклопедия Русского Рока». Помимо того, unplugged концерт «Н. Э. П.» в одном из питерских лицеев 13 апреля 2001 был записан и стал их первым концертным альбомом.

В конце 2003 группу Алиса покинули двое из её основателей, Андрей Шаталин и Михаил Нефёдов, на их места Кинчев пригласил Игоря Романова и Андрея Вдовиченко, при этом музыканты оставались в НЭПе до 2011 года.

Главными событиями в жизни «Н. Э. П.» в это время стало переиздание его полной дискографии на компакт-дисках, осуществлённое с помощью Караван Рекордз, и работа над студийным проектом с говорящим названием «На… эту попсу», в котором музыканты прошлись по сомнительным «шедеврам» постсоветского эстрадного китча. Кроме того, в конце 2005 началась работа над альбомом кавер-версии, в котором песни «Н. Э. П.» исполнят разные музыканты — от «АЛИСЫ» и «DDT» до Сергея Галанина и TEQUILAJAZZZ.

Новое время. Конец 2000-х-н.в.

Однако, прошло время и группа вновь обрела полноценное дыхание. 5 января 2010 года состоялось очередное «условное», но теперь уже 20тилетие группы в клубе «Орландина», показавшее, что коллектив жив, работоспособен и планирует эволюционировать. 

Летом 2011 года группа приняла участие в большом городском Фестивале Пива и Кваса, где отыграла отличный мощный сет.

В течение последующих 2 лет группа обновила состав, пустив новую кровь в виде молодых музыкантов — барабанщика и гитариста. К 2013 году состав окончательно устоялся. Теперь состав группы выглядит следующим образом:

• Сеpгей Паpащук — гитаpа, вокал
• Марат Капранов — гитаpа
• Геpман «Геpа» Кудpявцев — бас
• Евгений Жданов — сакс
• Дмитрий Клименко — баpабаны

Сейчас группа работает над новым альбомом, вновь гастролирует, ведет активную концертную и фестивальную деятельность в России. Созданы новые песни, в которых Сергей Паращук столь же удивителен и неповторим, но уже немного другой… Все они неизменно искренни, живы, рок-н-ролльны. Песни группы проигрываются на различных радиостанциях в России.

Группа НЭП – участник многих фестивалей, в том числе Нашествие-2012, Нашествие-2013, Фестиваль пива и кваса 2011 года, Мир без Наркотиков и многих других.

Бессменный лидер группы Сергей Паращук является лауреатом Почетного Знака Святой Татьяны, наравне с К.Кинчевым, Ю.Шевчуком. Сергей, будучи автором всех текстов и музыки группы, сделал группу имеющей свой неповторимый почерк. Каждое выступление группы уникально, имеет свой заряд, всегда отличается искренностью, силой и неизменным профессионализмом. Будучи уже классикой русского рока ленинградской школы, группа продолжает развиваться и писать свою новую историю.

Сейчас параллельно с группой Сергей Паращук в сотрудничестве с гитаристом Маратом Капрановым сделал большую уникальную акустическую программу и также много гастролирует с ней.