The issue was caught, when I went on the ship wreck and left my horse on the beach, after getting back - only sound of the horse was present. I had to go back to main menu and reload the world. I caught this 3 times in a row, when leaving horse wandering near the beach and going into the water. (There is a chance, that you have to do this many times or get hurt by suffering from air.)