К записи первого большого альбома «Девственность» ПТВП приступают в 1998 году, потеряв барабанщика Эдуарда Старкова, покончившего жизнь самоубийством, и «подсевшего» на тяжёлые наркотики гитариста Бенихаева — вместо него во время записи на гитаре играл сам Никонов.