Membre de la confédération anarchiste Nabat, Protzenko avait été arrêté par les bolchéviques en novembre 1920 alors qu’il se rendait au congrès anarchiste de Karkhov. Il fut transféré avec 40 autres délégués à Moscou et emprisonné jusqu’aux alentours de 1925. Il était une nouvelle fois arrêté en 1930 et mis en détention préventive jusqu’à la fin de l’année 1931.