Es fundà un poble el 1886 al mateix emplaçament amb el nom de Rubtsovo, nom en homenatge al camperol Mikhaïl Rubtsov, que havia vingut del govern de Samara amb altres vilatans. Rebé l'estatus de ciutat el 1927 així com el seu nom actual.
Durant la Segona Guerra Mundial, Rubtsovsk s'industrialitzà a partir dels equipaments i personals evacuats el 1941 de dues fàbriques d'Ucraïna: la fàbrica de tractors de Khàrkov i la fàbrica de màquines agrícoles «Revolució d'Octubre» d'Odessa, que produïren aleshores equipaments militars.
Geografia
Rubtsovsk es troba al sud-oest de Sibèria, sobre el riu Alei, un afluent de l'Obi, a 137 km al nord-est de Semei, al Kazakhstan, a 267 km al sud-oest de Barnaül i a 2.867 km a l'est de Moscou.[1]