Настоящее имя Валерий Павлович Цыганок, родился в 1942 году в Ленинграде, умер 28 декабря 1992 года.

Начал Валерий как профессиональный вокалист. Профессор по вокалу Рахиль Вульфовна Иоффе не пророчила своему ученику оперной карьеры, но была убеждена, что перед ней - будущий артист: необычная окраска голоса, манера исполнения, темперамент говорили о несомненном таланте и блестящем артистическом будущем. Уже тогда родились первые песни, среди которых - знаменитые "Рахилля" и "Сигарета". Та популярность, какой тут же стали пользоваться эти песни, натолкнули Валерия на мысль записать магнитофонный альбом в этом жанре.

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

После нескольких неудачных попыток "пробиться" на радио и телевидение Виталий продолжал подпольную запись магнитофонных альбомов. Неисчерпаемая энергия, жажда жизни и вера в успех помогли Виталию выпустить еще несколько альбомов.

Только в 1992 году появился первый официально выпущенный диск. За ним должны были последовать и другие. Работа над ними была прервана неожиданной смертью Виталия от инфаркта. Валерий Павлович Цыганок - Виталий Крестовский умер в год своего пятидесятилетнего юбилея, через два дня после презентации первой пластинки.

Дискография:
- 1978 - Концерт с ансамблем «Крёстные отцы»
- 1984 - Блатные темы
- 1986 - На Васильевском острове
- 1986 - На Крестовском острове
- 1990 - Памяти А.Северного
- 1992 - Эх, ты, жизнь кабацкая (LP)
- 1993 - Эx, ты, жизнь кабацкая
- 1995 - Концерт с ансамблем «Крёстные отцы» (Переиздание)
- 1995 - Архивные записи
- 2005 - Grand Сollection
- 2008 - Золото шансона. Город над Невой