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 à ce navire.

Le bâtiment, construit et initialement baptisé la Truite, sert sous ce nom jusqu’en juillet 1791, date à laquelle il est renommé la Recherche et transformé en frégate armée de douze canons. Il quitte Brest le 29 septembre 1791 pour une expédition d’exploration placée sous le commandement de l’amiral Antoine Bruny d’Entrecasteaux. Cette mission, ordonnée en pleine Révolution française, a pour objectif officiellement affiché de retrouver les traces de l’expédition de Jean-François de La Pérouse, disparue dans le Pacifique — tout en s’inscrivant plus largement dans le cadre des entreprises scientifiques et géographiques menées alors par la marine française dans les mers australes et le Pacifique. Les recherches conduisent les navires vers la Nouvelle-Calédonie et les mers du Pacifique Sud. D’Entrecasteaux meurt à bord le 21 juillet 1793, au cours de la campagne d’exploration.

Le 28 octobre 1793, le navire est saisi par les Hollandais à Surabaya. Il n’est restitué à la France qu’en février 1794 ; toutefois, en septembre de la même année, il est vendu aux autorités néerlandaises, puis démantelé deux mois plus tard.

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

The ship, originally built and launched under the name La Truite, served under that name until July 1791, when it was renamed La Recherche and converted into a 12-gun frigate. It departed Brest on 29 September 1791 for an expedition of exploration placed under the command of Admiral Antoine Bruny d’Entrecasteaux. Ordered during the French Revolution, the mission had the officially stated objective of finding traces of the expedition of Jean-François de La Pérouse, which had disappeared in the Pacific—while also forming part of the broader scientific and geographical enterprises then undertaken by the French navy in the southern seas and the Pacific. The search led the ships toward New Caledonia and the waters of the South Pacific. D’Entrecasteaux died on board on 21 July 1793 during the course of the expedition.

On 28 October 1793, the vessel was seized by the Dutch at Surabaya. It was returned to France in February 1794; however, in September of the same year it was sold to the Dutch authorities and dismantled two months later.