Постоянный профессиональный состав музыкантов послужил тому, что с этого времени концерты группы проходят с живым звуком. В поддержку альбома был проведен сольный концерт транслируемый по телевидению, а также было выступление на «Славянском базаре» в Витебске, на этом же фестивале Николай Расторгуев в дуэте с Людмилой Зыкиной исполнил песню «Побеседуй со мной». Концерты с живым исполнением, что являлось редкостью того времени, не остались незамеченными музыкальной критикой (в частности, журналистами передачи «Акулы Пера»). Содержание этого альбома оказалось созвучным с настроением российского общества, переживавшего войну на Кавказе. Песня «Комбат» уверенно заняла первые строчки российских хит-парадов, а сам альбом удостоился награды лучший альбом 1996 года.

Одновременно с альбомом «Комбат» Николай Расторгуев записывает сольный альбом с песнями британской группы «The Beatles». Это стало давней мечтой Расторгуева. Альбом под названием «Четыре ночи в Москве» вышел ограниченным тиражом в 1996 г. Характерной особенностью альбома является запись песен в стиле «близко к тексту» повторяя оригинальное издание «The Beatles». В записи альбома приняли участие музыканты группы «Любэ», а также струнный квартет для записи некоторых партий. Игорь Матвиенко выступил одним из музыкантов записи, а продюсером альбома стал сам Николай Расторгуев.

В 1995 г. из коллектива уходит бэк-вокалист Евгений Насибулин (в фильме «Зона Любэ» также является гитаристом). Он перешёл работать в «хор им. Пятницкого». Ещё через год, 7 августа 1996 года в автокатастрофе погиб бас-гитарист Александр Николаев, работавший в группе со дня основания. Спустя некоторое время на его место был приглашен Павел Усанов работающий в группе в настоящее время.

1997—1998

Указом Президента Российской Федерации (за номером 1868) от 16 апреля 1997 года, «За заслуги перед государством, большой вклад в укрепление дружбы между народами, многолетнюю плодотворную деятельность в области культуры и искусства», Расторгуеву Николаю Вячеславовичу было присвоено звание Заслуженного Артиста Российской Федерации.

Весной этого же года вышел промежуточный сборник лучших песен «Любэ» — «Собрание сочинений 1989—1997». В этот сборник вошли лучшие песни группы за 8 лет, кавер-версия песни «Песня о друге» (из к/ф «Путь к причалу») и новая песня «Ребята с нашего двора» из будущего альбома, которая была исполнена на сольном концерте группы посвященному Дню Победы (концерт транслировался по телевидению).

5 декабря 1997 года вышел новый альбом «Песни о людях». На заглавную песню альбома «Там, за туманами» режиссёром Олегом Гусевым и оператором Максом Осадчим был снят видеоклип, который впервые появился в телеэфире уже в ноябре того же года. Лучшими песнями альбома стали: «Там, за туманами», «Годы», «Скворцы». Песня «Ишо» была представлена на Рождественских встречах Аллы Пугачёвой 1998 года, а ранее записанная песня «Ребята с нашего двора» была незначительно изменена при записи альбома и на неё было снято сразу два видеоклипа (первый — хроника Москвы 60-70-х гг., второй снят в 1998 году режиссёром Артемом Михалковым). Продолжая сотрудничество с Людмилой Зыкиной для альбома была дуэтом записана знаменитая песня «Течет река Волга» в сопровождении государственного ансамбля «Россия» под управлением Н. Н. Степанова. В качестве сессионных были приглашены новые и ранее принимавшие участие в записях «Любэ» музыканты, такие как гитарист Н.Девлет-Кильдеев и барабанщик А.Косорунин. Запись производилась на нескольких студиях: «Любэ», «Мосфильм», «Останкино» и «ПЦ Игоря Матвиенко». По своему стилю, текстам, звучанию альбом выдержан в спокойной манере исполнения, с лирическими песнями, без присущих ранним альбомам резким по характеру песням. Это песни о человеческих отношениях: счастье-несчастье, грусти и легкой ностальгии по уже ушедшему времени. Они не оставили равнодушными большинство тех, кому эти песни посвящены — простых людей. Простоту песен подчеркивает оформление буклета альбома, в котором были использованы фотографии группы «Любэ» путешествующей в вагоне поезда по стране, как большинство простых людей.