Her keel was laid down on 9 February 1962 at the Admiralty Shipyard in Leningrad (now known as Saint Petersburg). She was launched on 15 April 1967 and commissioned on 28 December 1967. Transferred to the 9th Submarine Squadron of the Pacific Fleet, B-39 was homeported in Vladivostok and conducted patrols throughout the North Pacific, along the coast of the United States and Canada, and ranging as far as the Indian Ocean and the Arctic Ocean. After the end of the Vietnam War, she often made port visits to Danang. During the early 1970s, B-39 trailed a Canadian frigate through Strait of Juan de Fuca to Vancouver Island. B-39 more than likely spent most of her career stalking the American naval vessels that are now her neighbors on San Diego Bay.