За время своего существования коллектив претерпевал несколько изменений в своём составе. После смерти Сергея Коржукова в 1994 году группа некоторое время не работала, но с приходом новых музыкантов «Лесоповал» был реанимирован. В 2008 году не стало главного идеолога коллектива — Михаила Танича. Состав вновь был обновлён. Художественным руководителем стала супруга Танича — Лидия Николаевна Козлова. Благодаря популярной тематике 1990-х годов песни группы быстро стали известны в России и во многих странах проживания русскоязычной эмиграции.
Самые известные песни этого периода: «Я куплю тебе дом», «Заповедь», «Три татуировочки», «Вагон столыпинский», «Птичий рынок», «Кореш», «Королева Марго!». Группа выпустила 23 альбома, которые входят в золотой фонд русского шансона. Состав группы: Илья Ефимов – вокал, Александр Соколов – вокал, Максим Поршин – вокал, Вениамин Смирнов – хореография, Михаил Кулаков – хореография, Константин Родионов – клавишные инструменты, вокал.