1917 wurden beide im Zuge der Februar-Revolution befreit. Machno ging in die Ukraine, während Arschinow in Moskau blieb und dort in der Föderation anarchistischer Gruppen tätig wurde. 1918 überzeugte ihn Machno, in die Ukraine zu kommen. Dort gehörte er bald zum inneren Führungskreis der Machnowschtschina. Er gab in der Zeit verschiedene Zeitschriften heraus, sammelte Dokumente über die Bewegung und schrieb erste Anfänge einer Geschichte über die Machnowschtschina, die immer wieder durch Überfälle verloren gingen, bis 1921 die Bewegung von den Bolschewiki zerschlagen wurde. Zunächst floh er nach Berlin und gab von dort aus die Geschichte der Machnowschtschina heraus.