Австралийский военный корабль «Мельбурн» был одним из шести лёгких авианосцев класса Majestic, заказанных Австралийским Военно-Морским Флотом (ВМФ) для изготовления в Великобритании во время Второй Мировой войны.«Мельбурн» начал строиться в 1943 году заводом Vickers Armstrong Ltd (Barrow-in-Furness). Но в связи с окончанием войны в 1945 году его строительство приостановили. В 1946-ом его продолжили достраивать, учитывая недостки военных кораблей, воеваших во время войны. В результате модернизации на корабле увеличилась палуба для размещения больших самолетов и их катапультирования.
Официальное имя «Мельбурн» и статус военного корабля под командованием капитана Голфри Гатакр (Galfrey G.O.Gatacre DSO, DSC) корабль получил 28 октября 1955 года корабль. Почётную церемонию этого события проводила Леди Вайт, жена сэра Томаса Вайта, ставшего затем Главой Австралийских Вооружённых Сил в Англии.
Наконец, 11 марта 1956 года военный корабль «Мельбурн» отправился в свой путь из английского города Глазго в Австралию. На его борту размещались вертолёты-истребители для любой погоды и нападения на подводные лодки. Длина корабля составляла 701, 5 футов в длину, сила - 42 000 лошадиных сил, грузовместимость – 20 000 тонн.
В картине Георгий Данелия «Афоня» эпизод с практикантами из ПТУ занимает особое место и является переломным в восприятии зрителем главного героя. Если до этого жуликоватый весельчак слесарь нравится, то студенты отрезвляют зрителя и позволяют взглянуть на Афоню с другой, неприглядной стороны