માર્ચ 1 9 5 9 માં, રેન્ડોલ્ફને એક એન્ટિ-સબમરીન કેરિઅર (સીવીએસ -15) તરીકે પુનઃરચના કરવામાં આવી હતી.