Nuvidula IV was a Federation planet near the Klingon border, which had been unexplored prior to 2279. In that year, the USS Gagarin was assigned to investigate indications of dilithium ore on Nuvidula IV. The Gagarin was attacked while in orbit by the IKS Vo'taq. (TOS novel: In the Name of Honor)