The survivors of a Federation expedition to Triacus were transported to Starbase 4 by the USS Enterprise in 2268. (TOS: "And the Children Shall Lead")
A shuttlecraft was stolen from the base by Lokai, a fugitive from the planet Cheron in 2268, two weeks before it was found by the Enterprise. (TOS: "Let That Be Your Last Battlefield")