В 1990 году Кричевский уехал в Германию, где вместе с женой и друзьями торговал подержанными машинами, приводя их в порядок.
По его словам, он вначале не собирался возвращаться на Украину.
«Просто получилось так, что первая компания, которая предложила мне гастроли, находилась в Киеве — это театр "Академия". Они организовывали концерты исполнителям авторской песни, тогда еще не было понятия "шансон". Мы приехали в Киев и как-то прикипели. Хотя работали мы не только в Киеве, а по всему Союзу и в Украине, кстати, меньше всего», — рассказал он.
При этом в России и на Украине в 1990-е прогремели два альбома Кричевского. По словам певца, «Киевлянка» была одним из пяти хитов, которые слышны были из каждого утюга».
Альбомы становились популярными благодаря пиратам, которые продавали кассеты с ними, отметил Кричевский.
