В 1987 году вышла первая пластинка Вячеслава Малежика - «Кафе "Саквояж"», которая разошлась по СССР тиражом 2 млн экземпляров.
Стало ясно, что пора появиться на сцене в качестве сольного исполнителя (после вокалиста разных ВИА). Вячеслав Малежик попробовал себя в своем "первом плавании", и с этого времени популярность его стала расти. Он отказался от всех сковывающих его стилистических рамок и продолжал экспериментировать, все дальше отодвигаясь от традиций, привычной советской музыки.