Мир узнал о Гарике Кричевском в середине 90-х , когда вышел его третий альбом “Киевляночка” (1993). Сразу после него Кричевский выпустил ещё один альбом принесший ему славу на просторах всего бывшего СССР – “Привокзальная” (1994). К осени 1995 года диск «Привокзальная» по объему продаж в СНГ вышел на первое место. На протяжении следующих двух десятилетий Кричевский многократно становился лауреатом премии “Шансон года”

Его песни – «Привокзальная», «Киявлянка», «Мой номер 245», «Дальнобойщики», «Календарная осень», «О любви не говорят», «Номенклатурная дача» – по праву всенародные хиты.