Rusajewka entstand 1631 als Dorf Urasajewka. 1783 wurde es bereits unter dem heutigen Namen erwähnt. Nach dem Bau einer Eisenbahnstrecke durch den Ort 1893 – wenig später Teilstück der ursprünglichen Streckenführung der Transsibirischen Eisenbahn – und Ausbau der Station zu einem Eisenbahnknoten begann die Entwicklung zur heute zweitgrößten Stadt der Republik. Stadt wurde Rusajewka erstmals 1917, wurde dann aber 1925 Siedlung städtischen Typs, bevor die Stadtrechte 1937 erneut verliehen wurden.
↑ abItogi Vserossijskoj perepisi naselenija 2010 goda. Tom 1. Čislennostʹ i razmeščenie naselenija (Ergebnisse der allrussischen Volkszählung 2010. Band 1. Anzahl und Verteilung der Bevölkerung). Tabellen 5, S. 12–209; 11, S. 312–979 (Download von der Website des Föderalen Dienstes für staatliche Statistik der Russischen Föderation)