В январе 1989 года на прилавках музыкальных магазинов появился дебютный альбом группы «Галактика», но к тому времени часть музыкантов коллектива уже откололась, чтобы создать свой собственный проект «Красная площадь». Кроме трех бывших музыкантов «Галактики» — гитариста Всеволода Татаренко, басиста Дато Омиадзе и клавишника Леонида Россоховатского — в новый проект вошли ударник Владимир Сысоев, вокалист Сергей Дроздов и гитарист Дмитрий Горбатиков.
Репертуар, записанный коллективом для фирмы «Мелодия», мало чем отличается от «галактического». Это не удивительно — почти все вещи для «Галактики» были написаны Татаренко. И в «Красной площади» он продолжает линию коммерческого хард-рока.
В мае 1989 года «Красная площадь» приняла участие в одном их западногерманских традиционных фестивалей и, судя по всему, выступила неплохо. Ободренная этим успехом группа записала для «Мелодии» свой дебютный одноименный альбом.
В 1990 г. группа работает в составе: Всеволод Татаренко — гитара; Олег Кулик — вокал; Александр Ларичкин — бас; Олег Пикаровский — клавишные; Алексей Шматок — ударные.