The relationship between trauma and subsequent substance use has been extensively studied. Substance dependence and its consequences are a source of further traumatization. This explorative qualitative study is an analysis of the recovery narratives of persons with polydrug dependence, using mainly novel psychoactive substances (NPSs). NPS use, with its unpredictability and major health risks poses a challenge to treatment systems, but only few studies are available on NPS users’ recovery processes. In this longitudinal study, authors explore processes of identity reconstruction in the emotionally valent episodes of 10 respondents’ life interviews. The interviews had been conducted with 77 patients at the beginning of their residential treatment and were repeated a year later with those in recovery and available for the study, altogether 10 persons. Narrative Oriented Inquiry was used as a framework, focusing on the key themes and changes in the narrative mode. Our results support the findings on previous and subsequent NPS use-related traumatization. In this perspective, NPS use corresponds to revictimization. Contrary to available but sporadic evidence suggesting a marked difference between the recovery processes of users of classical substances and NPS users, the respondents in this study could utilize the traditional cultural stock of recovery stories during their treatment. Changes involved more reflective and responsible attitudes and the broadening of a healing social network. Contents describing care/self-care and the emergence of hopeful attitudes were also identified. Further research, involving larger samples and cross-cultural comparisons, could deepen our understandings of NPS users’ recovery processes.