Recently I read some comments in a forum by Russian girls living in Italy. Basically, they explained that in Russia they have this salad (with meat) and it's called Olivier, named after a chef who owned a French restaurant there. So, finally I know I wasn't completely wrong.
I never measure the ingredients for this salad, I just put approximately the following:
2 medium potatoes
a handful of frozen peas
2 hard boiled eggs
about 10 small pickled cucumbers
Of course, you can adjust the quantity of each ingredient according to your taste, or increase the overall quantity according to your needs. You can also add onions and celery if you like. It is an excellent side dish with roast meat, ham, or served at a party. You can prepare it a day ahead and keep in the fridge until serving.
If you are boiling potatoes and carrots, you need to boil them separately without peeling them first, I prefer steaming them, so I peel them first and cook them together. Boil peas and eggs. Chop all ingredients into small cubes, place them in a bowl (a little bigger then the one you'd use for serving), salt and add just enough mayonnaise to combine all ingredients together.
Cover and leave in the fridge for a couple hours or over night before serving.