Johnston was laid down on 26 March 1945, by Consolidated Steel Corporation, Orange, Texas; launched on 10 October 1945; sponsored by Mrs. Marie S. Klinger; grandniece of Lt. J. V. Johnston; and commissioned on 23 August 1946, Commander E. C. Long in command.