Когда записывался альбом «Пыльная быль» самой группы «Сплин» еще толком и не существовало, хотя название уже было придумано. Записывался "в атмосфере строжайшей секретности", в него вошли 12 композиций, плюс позже дописанная «Рыба без трусов». Для чего нужно было секретничать, теперь уже никто не вспомнит. Но запись получилась интересной, по-настоящему питерской – и немного от гребенщикова, и грязное звучание подвала, и аллюзии на русскую литературу. Автором всех текстов был Александр Васильев. А в композиции «Под сурдинку» звучат слова из стихотворения русского поэта Саши Черного.

Отметить запись первого магнито-альбома ребята собрались в ресторане 27 мая 1994 года. Эта дата теперь и считается официальным днем рождения группы. Тогда познакомились со Стасом Березовским, гитаристом, потом в группу добавился ударник Николай Лысов.

Необходимую сумму на запись альбома собирали как придется, зарабатывали на разных подработках. Даже в рекламе участвовали. Денег не было совсем, и в это время фирма «Союз – контракт» делала рекламный ролик для «Херши – колы». Сашу попросили напеть для него мотив «Who is developed» Пола Маккартни. У него не вышло, тогда спел гитарист Стас, у которого получилось отлично. Васильев вспоминает, что в Питере музыка из этого рекламного ролика была популярнее, чем их песня «Орбит». Так группа озвучила примерно тридцать видеороликов.

Альбом» был издан тиражом в 10 000 экземпляров и весь разошелся. Первый концерт группа «Сплин» дала в клубе «Засада».

Композиции альбома «Пыльная быль»:

1.Жертва талого льда

2.Холодные зимы

3.Мне сказали слово

4.Под сурдинку

5.Гроза

6.Война

7.Сказка

8.Серебряные реки

9.Твое разбитое пенсне

10.Сказочный леший

11.Санкт-Петербургское небо

12.Звери

13.Рыба без трусов