The creation of Red Cossacks was first declared on in Kharkiv by Vitaly Primakov who previously participated in the October Revolution and was among those who stormed the Winter Palace in Petrograd (now Saint Petersburg). He also participated against the Kerensky–Krasnov uprising. The formation of the military unit continued until 9 February 1918.