Rus salatasının icadı 1860'lı yıllara dayanmaktadır. Moskova'da bulunan Hermitage adlı bir restoranda çalışan Belçika asıllı Lucien Oliver tarafından yapılmıştır.