
Frankly said, I don’t think anybody prepares Salad Olivier at home (or anywhere at all) nowadays.
Salad Olivier was created (predictably) by a Belgian or French chef Lucian
Olivier back in 1860. 19 century was obviously tolerating mayonnaise, salads with mayonnaise were seen as more sophisticated - for
reference see the original recipe for Waldorf Salad.
Unlike Waldorf salad, created
in New York, Russian Salad Olivier was invented in Moscow. It was
not intended to be a simple everyday meal – it contained boiled veal tongue and grouse (a type of bird), crawfish
tails and aspic.

And
actually this is the recipe perceived as Russian salad in Bulgaria.