Militant anarchiste et anarcho-syndicaliste d’Oranienburg, Gdomev avait été condamné dans les années 1920 par les bolchéviques à trois ans de camp. En septembre 1926 il était interné à la cellule n°62 de la prison Boutirki de Moscou.