Rus tangosu, tangonun genel olarak ortaya çıkış zamanıyla benzer bir tarihe sahiptir. Tango, 1800'lü yılların ortalarında Arjantin'in Buenos Aires kentinde ortaya çıkmıştır 13. Rus tangosu ise, tangonun uluslararası bir nitelik kazandığı 20. yüzyılın başlarında, özellikle Paris üzerinden yayılmasıyla birlikte ortaya çıkmıştır 24.

Dolayısıyla, Rus tangosunun tam olarak ne zaman ortaya çıktığına dair kesin bir tarih vermek zordur. Ancak, tangonun genel olarak 1900'lü yıllarda Avrupa'ya ve dünyaya yayıldığı göz önüne alındığında, Rus tangosunun da bu dönemde ortaya çıktığı söylenebilir.