(Certainly this is what DS9: "Emissary" seems to be implying. Sisko, Dax, Bashir and O'Brien all wear the TNG outfit at various points in the episode, largely because they all arrive at the station directly from starship duty)
Bashir's first assignment was DS9 - he didn't have starship duty before arrivin' at the station.
He was obviously transported by the same Oberth-class ship that brought Jadzia, but that'd be about it.
Also, Sisko's assignment before DS9 was the Utopia Planitia shipyards, which seems like a bunch of starship construction rigs & a station. Point is, not a starship. He, too, was ferried by one to the station.