According to TV Week, Coleby, 29, will play Dylan 'Dutchy' Muholland.
In August, producers announced that Jeremy Lindsay Taylor (Buffer), Saskia Burmeister (Nav) and Jay Ryan (Spider) would not be returning for the naval series' fourth season.
Meanwhile, former Neighbours actress Danielle Horvat (Taylah Jordan) will also join the series as Jessica Bird.
Coleby and Horvat will be joined by former All Saints actress Tammy MacIntosh as Commander Maxine White.
Soap Scoop
'EastEnders' Max and Tanya in trouble?Max and Tanya's relationship is under strain on EastEnders next week.
Soaps Interviews
'Doctors' star teases Zara baby dramaWe chat to Doctors star Elisabeth Dermot Walsh about Zara's labour scenes.
Soap Ratings
Courtroom drama brings 10m to CorrieA confrontation between Stella and Carla sees ratings soar to 9.97m.
Reality Bites
Digital Spy parties with 'Geordie Shore'Digital Spy heads out in Newcastle with the cast of Geordie Shore. Bosh!
