Nach der Auflösung des Gouvernements und der Ujesde 1924 gehörte Nowoselizkoje zunächst zum neugebildeten Alexandrowski rajon, bis am 23. Januar 1935 aus diesem der neue Nowoselizki rajon herausgelöst und Nowoselizkoje dessen Verwaltungssitz wurde. Im Zweiten Weltkrieg wurde Nowoselizkoje Mitte August 1942 von der deutschen Wehrmacht im Rahmen ihres Unternehmens Edelweiß eingenommen und am 13. Januar 1943 von der Roten Armee im Verlauf der Nordkaukasischen Operation zurückerobert.