Émigré sous le tsarisme aux États-Unis, Pavel Guerassimtchouk y fut un membre actif de la Fédération des unions ouvrières russes des États-Unis et du Canada. Rentré en Russie après la révolution de février 1917, il participa à l’Union de propagande anarcho-syndicaliste de Petrograd puis de Moscou ainsi qu’aux travaux de la maison d’édition Golos Truda. Plusieurs fois arrêté par les bolchéviques, il dut souvent recourir à la grève de la faim pour obtenir sa libération. En 1927 il était interné au bagne de Sousdal dont il était libéré en novembre 1931 pour être aussitôt condamné à une nouvelle peine de déportation de trois ans à Beresov. En 1934 il était interné à Verkhné Ouralsk.