В этом составе был записан второй альбом «ЧЕРНЫЙ КОФЕ»«Переступи порог»; он был выдержан в лучших традициях хард-рока и в первые месяцы после продаж разошелся только официальным тиражом почти в 2 млн. копий. В это время группу покинул Кудишин, который, однако, вновь присоединился к ней в 1988 и принял участие в фестивале «San Issidro» в Мадриде (Испания).

В том же году Дмитрий Варшавский в очередной раз решил реформировать группу, в результате к концу 1988 в новый состав «ЧЕРНОГО КОФЕ» вошли, помимо Варшавского и Куприянова, гитарист Игорь Андреев, ударник Андрей Перцев и клавишник Борис Долгих; еще до выпуска нового альбома на смену Андрееву пришел Олег Аваков. В результате постоянных метаморфоз альбом «Вольному — воля» записывался непривычно долго и увидел свет лишь в 1990.

В начале и середине 1990-х гг. «ЧЕРНЫЙ КОФЕ» много гастролировал по зарубежным странам — США, Швеции, Дании. В 1991 также был выпущен альбом «Golden Lady», а песни, не вошедшие в него, впоследствии были выпущены на диске «Леди Осень» в 1996.

Альбом «Пьяная луна» (1996) стал первым альбомом группы, записанным в США, в лос-анджелесской студии USMP. В мае 1999 «ЧЕРНЫЙ КОФЕ» начал работу над записью рок-оперы Павла Смеяна «Слово и дело», а в 2002 вышел их очередной студийный альбом «Белый ветер».