Butcher the herring and cut into small pieces. Wash potatoes, carrots and beetroot and boil in their jackets until done. Let them cool. Peel all the vegetables and apple and grate coarsely, chop the onion. Boil eggs hard and fine grate. Put half of the potatoes on a large dish, then a layer of herring and onion, cover with mayonnaise. Further put a layer of carrots, half beets and eggs. Slightly salt each layer and soak with mayonnaise. Put the remaining potatoes and apples as a last layer. Put the remaining beets atop and on each side. Level the surface out, cover with mayonnaise and refrigerate for 2-3 hours.