Samuel Martin, Samantha Carter and Leevi Eaton have spent the last seven months deployed on the HMASMelbourne.
The Navy says they key members in operations that resulted in the interception of 543kg of heroin and 1951kg of hashish off the coasts of Tanzania and Oman.
In October 2013, they also helped capture nine suspected pirates off the Somali coast.
The three crewed rigid hulled inflatable boats and were responsible for the safe delivery and return of the ship's boarding party onto suspicious vessels.
All have received operational medals in a parade on the Melbourne.
Samuel Martin also received an Australian Defence Force commendation for his exceptional performance as coxswain during his deployment.