Concerns raised during bargaining about pay progression for existing call handlers and dispatchers have also been resolved as part of the offer, the statement said.
First Union's transport, logistics and manufacturing secretary, Jared Abbott, described the settlement as "an excellent outcome" for all staff.
"This is a fair offer that will see a number of staff receive significant pay adjustments to reflect their skills while ensuring that everyone benefits," Abbott said.
"The settlement is the first step in rebuilding the relationship between the parties and will allow staff to refocus on their key priority of providing a safe and effective ambulance service."
A spokesperson from St John said it was pleased to have been able to avoid strike action for the public while continuing constructive discussions with First Union colleagues to reach an agreement that suited all parties.
"We are very pleased to reward our people with the full implementation of the independent pay review. This is a historic and significant pay correction for our people."