The earliest example of the use of HMS as an abbreviation is a reference to HMS Phoenix in 1789.
Шестнадцать кораблей и две береговые базы Королевского флота назывались HMS "Phoenix", в честь легендарной птицы Феникс.