Militant anrchiste depuis 1892, Grégoire Khoudiakov avait participé à la révolution de 1905. Lors de la révolution de 1917, alors que la Douma discutait la mise au point de la constitution, il fit partie de ceux qui arrêtèrent le Tsar Nicolas à la gare de Dno. Très actif dans le syndicat des cheminots, il jouissait d’une grande popularité parmi ceux-ci qui empêchèrent en 1920 son déplacement de Kharkov par le pouvoir soviétique. Il fut arrêté fin 1920, et périodiquement poursuivi par le pouvoir.