До своей трагической гибели в самом расцвете сил Петлюра успел записать несколько альбомов, которые пользуются большим успехом у любителей простой, но душевной музыки. Видимо поэтому рекорд-компания «Master Sound» выпустила компакт-диск “Избранное” 22-летнего автора.
В лазерный альбом включены наиболее удачные композиции как самого Петлюры – “Бродяга”, “Мокрый асфальт”, “Я опускаюсь на колени”, так и хиты его постоянных авторов: “Платье белое” (Алексей Блохин), “Русалка” (Саня Черный), “Наш путь” (В.Черняков), “Скорый поезд” (К.Губин). Проще говоря, этот сборник отличает качественная подборка композиций, создающих весьма подходящее настроение для размышлений о неустроенности нашего бытия, о скоротечности любви и жизни.
Помимо лирических песен в диск, вошли такие колоритные композиции, как “Малолетка”, “Пацаны”, “Воровская”, “Гитара семиструнная”, “Исповедь вора”. Причем авторы последней песни были выяснены далеко не сразу, а только после выпуска CD. Музыку написал сам Петлюра, а текст – Олег Николаевич Колодяжный.
Петлюра так удивительно органично, проникновенно исполняет жиганские песни, что после его внезапной трагической смерти это породило множество слухов о его якобы воровском прошлом, о пристрастии к наркотикам. Подобным образом, кажется, судили-рядили о прошлом и Владимира Семеновича Высоцкого после песен на криминальные темы. По словам же друзей Петлюры, он был далек от воровского мира, никогда не пил и даже не курил. Молодого артиста не успела испортить красивая столичная жизнь, всенародное признание.