A FGLBT Historic Task Force of San Diego County, juntamente com o congressista Bob Filner enviaram mensagens para Secretário de Defesa, e Secretário da Marinha para que o "próximo navio adequado" seja nomeado em honra a Milk que foi oficial da Marinha na Guerra da Coreia.
Milk foi uma das primeiras pessoas abertamente homossexuais a ser eleita para um cargo público nos EUA e um ativista dos direitos LGBT em geral.
Milk serviu no navio de resgate de submarino Kittiwake como oficial de mergulho. Ele também estava baseado em San Diego Naval Station, onde foi instrutor de mergulho.