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

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

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

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

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

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

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

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

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

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

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

Однако, прошло время и группа вновь обрела полноценное дыхание.

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

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

Теперь состав группы выглядит следующим образом:

Сеpгей Паpащук – гитаpа, вокал

Марат Капранов – гитаpа

Геpман "Геpа" Кудpявцев – бас

Евгений Жданов – сакс

Дмитрий Клименко – баpабаны

Сейчас группа работает над новым альбомом, вновь гастролирует, ведет активную концертную и фестивальную деятельность в России.

Созданы новые песни, в которых Сергей Паращук столь же удивителен и неповторим, но уже немного другой...Все они неизменно искренни, живы, рок-н-ролльны.

Песни группы проигрываются на различных радиостанциях в России.

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

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

НЭП - это...

Интересно, что своё название на разных этапах собственной биографии «Н.Э.П.» расшифровывал по-разному: от «Нафиг Эту Перестройку» до «Ноги Эдиты Пьехи».