Stetzenko avait commencé à militer dans le mouvement anarchiste lors de la révolution de 1917. A partir de 1920 il fut membre du secrétariat de Moscou des anarchistes universalistes. Il fut arrêté à l’automne 1921 avec d’autres membres du secrétariat, dont Aslarov, après s’être présenté au siège de la Tchéka de Moscou pour demander des explications sur l’arrestation du compagnon Barmach. Accusé « d’avoir prêté aide et concours à la Makhnovtschina et aux anarcho-bandits », il fut emprisonné.