Royal Navy sailors have performed the Changing the Guard for the first time in the ceremony's 357-year history.