После работы с Олегом Газмановым и группой «Комбинация» продюсер Александр Толмацкий решил взяться и за проект в традициях современной танцевальной мелодичной дэнс-музыки. Так в 1995 году появился квартет «Восток», первым же клипом и хитом «Миражи» представивший как бы русскую версию супермодной в тот год группы «Асе of Base». Лидером его был уже известный композитор и радиоведущий Геннадий Филиппов. Компанию ему составили жена Геннадия — вокалистка Лариса Филиппова, еще одна вокалистка — Наталья Сигаева и клавишник Андрей Русаковский (то есть и по составу участников группа тоже повторяла «Асе of Base»). Но если «Миражи» были сделаны явно с использованием музыкальных и аранжировочных приемов знаменитого шведского квартета, то дальше сходство заканчивалось. Самое интересное, что Толмацкий получил проект уже в готовом виде — четверка была уже сыграна, спета, вместе поработала в США, сама для себя сочиняла шлягеры. Кроме «Миражей», на альбоме запомнилась и баллада «Только дождь». Вообще запоминающихся песен на диске оказалось немного. Но общее ощущение, оригинальный саунд, сценичность участников группы, шлягер «Миражи» и умелая рекламная кампания сделали свое дело — в 1996 году «Восток» стремительно стал знаменит. А с лета группу начали приглашать и на гастроли по России. Попутно шла работа над вторым альбомом. Все песни для него снова написал Геннадий Филиппов. На альбоме «До встречи» запоминались заглавный хит и неожиданная, очень уместная рэйв-версия «Миражей». Очень лихой, распевной, хитовой получилась и песня «Цыганская» — этого задора и безудержной танцевальности явно не хватало многим другим композициям — большинство из них теперь просто являло собой эстрадные песни в современной техноаранжировке. Альбом вышел в начале 1997 года и сопровождался очередным туром по городам России.

В феврале 1998 года «Восток» осуществляет гастрольный тур по СНГ и планирует вскоре выпустить очередной альбом. Однако вскоре, при заключении контракта с продюсером, возникает спор об условиях выхода диска и гонорарах за него и гастроли. Пока он продолжается, Толмацкий успевает зарегистрировать название «Восток» на свое имя (!). В итоге музыканты оригинального «Востока» оказались без имени и без продюсерского центра (кстати, они сами принесли это название продюсеру — перед тем как начать с ним работать, они выступали в США под титулом «East Meet West» — «Восток встречает Запад»). Толмацкий набрал новый квартет, который составили музыканты из Казахстана. Песня «Донна Осень» стала активно раскручиваться по радио и телевидению. Однако у новых двух парней и двух девушек по сравнению с предыдущими был серьезный изъян: в отличие от первого состава «Востока» они сами не умели сочинять песни-хиты.

В начале 1999 года опытный продюсер произвел изменения и в музыке — новый состав перестал конкурировать с предыдущим в традиционной европейской поп-музыке, а еще больше отдалил себя от предшественников. Теперь «Восток» тяготеет к поп-року с активным использованием гитар. Наиболее удачно перемены стиля выразились в заметном хите лета-99 —«Ерунда». Музыканты первого состава с ноября 1998 года выступали под титулом «Запад». А с начала 1999 года прекратили существование. Геннадий Филиппов сосредоточился на творчестве жены Ларисы (проект «Лорис»), попутно создавая шлягеры для Елены Соболевской и нового женского проекта «Мэри Поппинс».