Начал Валерий (Настоящее имя Виталия Крестовского - Валерий Павлович Цыганок) как профессиональный вокалист. Профессор по вокалу Рахиль Вульфовна Иоффе не пророчила своему ученику оперной карьеры, но была убеждена, что перед ней - будущий артист: необычная окраска голоса, манера исполнения, темперамент говорили о несомненном таланте и блестящем артистическом будущем. Уже тогда родились первые песни, среди которых - знаменитые "Рахиля" и "Сигарета". Та популярность, какой тут же стали пользоваться эти песни, натолкнули Валерия на мысль записать магнитофонный альбом в этом жанре. Работая с ансамблем "Крёстные отцы", Валерий выбрал себе псевдоним созвучный названию ансамбля, - ВИТАЛИЙ КРЕСТОВСКИЙ.

Успех альбома, записанного с "Крёстными Отцами", был ошеломляющим. Плёнки моментально разошлись по всей стране и даже "переплыли" океан. Вокруг имени Крестовского стали возникать легенды: говорили, что Виталий - одессит или даже эмигрант. Никто не знал что этот "одессит" и "эмигрант" параллельно со своей музыкальной диссидентской деятельностью ведет вполне законопослушный образ жизни, работая зам.директора Ленинградского завода по ремонту вычислительной техники. После нескольких неудачных попыток "пробиться" на радио и телевидение Виталий продолжал подпольную запись магнитофонных альбомов. Неисчерпаемая энергия, жажда жизни и вера в успех помогли Виталию выпустить еще несколько альбомов. Только в 1992 году появился первый официально выпущенный диск. За ним должны были последовать и другие. Работа над ними была прервана неожиданной смертью Виталия от инфаркта. Валерий Павлович Цыганок - Виталий Крестовский умер в год своего пятидесятилетнего юбилея, через два дня после презентации первой пластинки 28 декабря 1992 года.