The article uses little known letters of M. Gorky, many of which were published for the first time in 1997, as well as findings of Samara-based experts in local history to shed light on the writer’s work as editor-in-chief of the Samarskaya Gazeta newspaper in 1895. The researcher introduces hitherto unstudied reminiscences of the journalist D. Linyov (Dalin) about this period, which reference a letter by Gorky, now lost. The paper details a newly discovered episode of Gorky’s professional biography as a journalist: it concerns his campaign against a Samara ‘she-wolf,’ the madam of a local brothel A. Neucheva. Linyov’s reminiscences turn out to be an important and interesting source, offering an insight into the daily grind of the young editor Gorky, providing new evidence of his excellent organizational skills, and describing his moral and social stance. The author presents his work in the context of a recently initiated broader discussion about the need to map out all Russian periodicals for the period until 1917, as well as all research devoted to individual publications.