The Gagarin was a successor in its name after an earlier scoutship USS Gagarin which had been decommissioned in the year 2269. This Gagarin would be succeeded in name by the USS Yuri Gagarin in the 24th century. (TOS novel: Crisis on Centaurus, TNG episode: "The Measure of a Man")