Магаданские музыканты Константин Битюков — гитара, вокал; Александр Пономарев — гитара; Андрей Неустроев — перкуссия, вокал; Евгений Валов — бас; Владимир Бовыкин — сакс, кларнет и Юрий Хатенко — ритм-бокс впервые собрались под именем «Восточный Синдром» в марте 1987 г., хотя их пути и прежде пересекались в командах второго эшелона. В том же месяце они показали несколько песен на I фестивале Магаданского рок-клуба и произвели легкий фурор.
На протяжении лета группа еще дважды выступала на фестивалях местного значения, а также записала — за два дня — альбом «Студия 13», в который вошли (ставшие впоследствии центром их программ) песни «Я — кельт» и «Перевязанный скотчем».
В сентябре 1987 г. «Восточный синдром» принял участие в фестивале «160-й меридиан» в Петропавловске-Камчатском, а в ноябре совершил вылазку во Владивосток, где играл вместе с группой «Воскресная площадка № 666». Примерно тогда же был приглашен барабанщик Олег Белков. Однако на этом изменения не закончились. Недовольный эволюцией группы, ее покинул один из основателей, он же автор значительной части репертуара, А. Неустроев. Оставшуюся часть сезона «Восточный синдром» отыграл вчетвером: Битюков, Пономарев, Валов и Волков.
Весной 1938 г. в «Восточный синдром» возвращается Хатенко — на этот раз как басист, хотя следующий студийный альбом записывался без него: на бас-гитаре, как и на духовых, играл вновь появившийся Бовыкин. Место за барабаном занял Александр Симдянов. Альбом «С ключами на носу» ззметно отличался от своего предшественника — и большим стилевым единством, и атонально-постпанкозым вокалом.
В начале следующего года музыканты «Восточного синдрома», явственно ощущавшие бесперспективность пребывания в Магадане, приняли решение переехать в Ленинград. После относительно неуспешных концертов летом 1989 г. группа наконец сломала лед недоверия и удачно сыграла на фестивале «Рок Аврора-89». В тот же период «Восточный синдром» играл на региональных фестивалях в Калуге, Барнауле и Новосибирске.