Die USS Gagarin (NCC-1309) ist ein Raumschiff vom Gagarin-Typ im 23. Jahrhundert. Die Gagarin wird von Captain T'Shen Kovil kommandiert.
2257, während des Föderal-Klingonischen Krieges, gerät die Gagarin in einen Hinterhalt von sechs mit Tarnvorrichtungen ausgestatteten klingonischen Raumschiffen und sendet einen Notruf. Die USS Discovery greift darauf ins Kampfgeschehen ein. Die Discovery fängt zwar einige Schüsse auf die Gagarin ab, kann aber nicht verhindern, dass die Gagarin von Torpedos der Klingonen zerstört wird. Neben der Gagarin werden auch die USS Muroc und die USS Hoover von den Klingonen vernichtet. Durch die Angriffe der Klingonen kommen 462 Angehörige der Sternenflotte ums Leben. (DSC: Si Vis Pacem, Para Bellum)