Der Rajon wurde 1923 als Rajon Pulyny gegründet und 1935 analog der namensgebenden Stadt in Rajon Tscherwonoarmijsk (ukrainisch Червоноармійський район/Tscherwonoarmijskyj rajon) ergänzt, gleichzeitig wurde das Rajonsgebiet vergrößert.