[1] The tender was awarded in August 1994 to Australian Defence Industries (ADI) and Intermarine SpA, which proposed a modified Gaeta-class minehunter.

[3][4] The standard ship's company consists of 6 officers and 34 sailors, with accommodation for 9 additional (typically trainees or clearance divers).

[3] For minehunting operations, Gascoyne uses three 120 horsepower (89 kW) Riva Calzoni azimuth thrusters to provide a maximum speed of 6 knots (11 km/h; 6.9 mph): two are located at the stern, while the third is sited behind the variable-depth sonar.

[4] To prevent damage if a mine is detonated nearby, the ships were built with a glass-reinforced plastic, moulded in a single monocoque skin with no ribs or framework.

[5] The minehunter was one of the thirteen ships involved in the ceremonial entry through Sydney Heads, and anchored in the harbour for the review.