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

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