The Nemesis was apparently involved in the Opium Wars and other small Asian wars for at least 10-15 years from 1840.
Here I did see a news article from Australia about a ship named Nemesis sinking.
SHIPPING DISASTERS.
THE NEMESIS MISSING.
SUPPOSED TO HAVE FOUNDERED.
WITH ALL HANDS.
DISTRESS SIGNALS MADE.
OFF PORT HACKING ON SATURDAY.
WRECKAGE WASHED ASHORE.
TWO ELINGAMITE SURVIVORS PERISH.
The worst fears, entertained by old sea salts that a shipping disaster on our coast would be associated with the late terrific tempest have unfortunately been realised. The Nemesis, a well-known passenger and cargo steamship belonging to the fleet of Messrs. Huddart, Parker, and Co. Proprie- tary, Limited, is missing, and there is lit- tle room for doubt that she foundered with all hands.
This is from 1904 and probably is from another ship entirely, as the ship would be 60 years old. But on the other hand, a warship might be sold out of service and used for a long time in private hands.