USS Shaitan (NCC-519) was a Saladin-class destroyer on active duty in the 23rd century. (Star Fleet Technical Manual)
Margaret Fitzgerald was captain of the Shaitan in the 2270s. (More Missions, More Myths 18: "Fatal Vision").
Shaitan and USS Moloch were two destroyers assigned to assist USS Reliant in investigating the attack on Psi Scorpii VIII. (Orion Press: Liberation from Hell)
During the Kelvan War in 2285, Shaitan was destroyed in battle by the Kelvan Third Armada. (Orion Press: In Harm's Way)
Jonathan Lane had learned military tactics years earlier [prior to 2288] while serving under Captain Douglass White on the Shaitan. (Star Trek: Avenger: "Border Skirmish")