La Recherche était une gabare de 20 canons de classe Marsouin de la Marine royale française, plus tard reclassée en frégate armée de 12 canons. La baie de la Recherche fut nommée en référence à cette frégate.

Le navire est construit et baptisé sous le nom de la Truite, il sert sous ce nom jusqu'au mois de juillet 1791, lorsqu'il est renommé La Recherche et reconverti en frégate armée de 12 canons.

La Recherche quitte Brest le 29 septembre 1791 pour une mission d'exploration chargée par le roi Louis XVI de retrouver Jean-François de La Pérouse, en Nouvelle-Calédonie et dans le Pacifique sud. Antoine Bruny d'Entrecasteaux meurt à son bord le 21 juillet 1793.

Le 28 octobre 1793, le navire est capturé par les Hollandais à Surabaya, pour n'être restitué à la France qu'en février 1794. En septembre, il est vendu à la Hollande, et deux mois plus tard démantelé.

La Recherche was a 20‑gun Marsouin‑class French Royal Navy gabare, later reclassified as an armed frigate with 12 guns. Recherche Bay was named after this frigate.

The ship was built and christened under the name Truite, and served under that name until July 1791, when she was renamed La Recherche and converted into a 12‑gun armed frigate.

La Recherche departed Brest on 29 September 1791 on an exploration mission ordered by King Louis XVI to search for Jean‑François de La Pérouse, in New Caledonia and the South Pacific. Antoine Bruny d'Entrecasteaux died on board on 21 July 1793.

On 28 October 1793, the ship was captured by the Dutch at Surabaya, and was not returned to France until February 1794. In September, she was sold to the Netherlands, and two months later dismantled.