This frigate fought the Borg at the Battle of Wolf 359 in 2366, and was destroyed along with thirty-eight other starships. It was among the ships identified in the wreckage by Commander Shelby. (TNG: "The Best of Both Worlds, Part II")
|New Orleans-class starships|
|USS Kyushu • USS Thomas Paine|
The name and registry came from the studio model. The Kyushu was classified as a New Orleans-class frigate in an internal list of starships, dated September 26, 1990.  This information about the ship later appeared in the Star Trek Encyclopedia (4th ed., vol. 1, p. 449).
In addition the Encyclopedia stated that "the Kyushu was named for one of the four main islands of Japan, where a Japanese orbital launch facility was located."
The Kyushu was also referenced in a line in DS9: "Emissary" that was later cut which stated that the Kyushu, USS Gage, and USS Melbourne had been deployed by Admiral J.P. Hanson. According to the script, the ship's name was pronounced as "kee-OOSH-ooh".