In 1896 Potresov helped found the St. Petersburg Union of Struggle for the Emancipation of the Working Class, one of the nuclei of the Russian Social-Democratic Workers' Party (RSDRP).
Το 1896 ο Πότρεσοφ βοήθησε να ιδρυθεί στην Αγία Πετρούπολη η Ένωση Αγώνα για την Απελευθέρωση της Εργατικής Τάξης, ένας από τους πυρήνες του Ρωσικού Σοσιαλ-Δημοκρατικού Εργατικού Κόμματος (ΡΣΔΕΚ).