История группы началась в 1986 году. В одном эстонском городе две девушки - Надя Стороженко и Наташа Лиманская - пели дуэтом на служениях местной церкви. Вскоре они приехали жить и работать в Украину в г. Мариуполь. Они участвовали в служениях небольшой, только что основанной, церкви "Обновление". В 1990 году Надя и Наташа приезжают в г.Вильнюс, где записывают кассету со своими песнями. В 1993 году в группе появляется еще одна вокалистка - Любовь Мезенцева. В 1994 году состоялась вторая запись на студии "Благая Весть" Александра Анисова в г.Мариуполе. Здесь группа "Обновление " будет работать до 1999 г. В 1994 году в группу приходят еще 3 человека - Борис Коноваленко, Вячеслав Плющаков и Сергей Скоробогач. В 1995 году в составе шести человек группа " Обновление " записывает первый альбом, который впоследствии увидел свет. До 1995 года записи не тиражировались, поэтому запись 1995 года считается первым аудиоальбомом группы. 1996 год оказался непростым: из группы уходят два человека. Однако в этом же году в новом составе выходит второй альбом "Цена любви". В этот период начинается и серьезная концертная деятельность. В 1997 году - новый альбом "Величаю Творца". В 1998 году - выпущены альбом под названием "Будем любить" и сборник песен прославления "Сияй, Иисус!" В 2002 году появился на свет еще один альбом "Мы спасены".