"Minden" sailed from Bombay on 8 February 1811 on her first cruise, under the command of Edward Wallis Hoare, and manned by the crew of the . In March she sailed from Madras to take part in the invasion of Java. On 29 July two of her boats, under the command of Lieutenant Edmund Lyons, with only 35 officers and men aboard, attacked and captured the fort covering the harbour of Marrack, to the westward of Batavia. The Naval General Service Medal with the clasp "30 July Boat Service 1811" was issued to survivors of this action in 1848. The Dutch and French forces in Java surrendered in September. "Minden" then sailed for the UK and escorted convoys to the East Indies, the Cape of Good Hope, South America, and the coast of Africa.