The South China Sea is one of the largest marginal seas, with relatively frequent passage of eddies and featuring distinct spatial variation in the western tropical Pacific Ocean. Here, we report a phylogenetic study of bacterial community structures in surface seawater of the northern South China Sea (nSCS). Samples collected from 31 sites across large environmental gradients were used to construct clone libraries and yielded 2,443 sequences grouped into 170 OTUs. Phylogenetic analysis revealed 23 bacterial classes with major components α-, β- and γ-Proteobacteria, as well as Cyanobacteria. At class and genus taxon levels, community structure of coastal waters was distinctively different from that of deep-sea waters and displayed a higher diversity index. Redundancy analyses revealed that bacterial community structures displayed a significant correlation with the water depth of individual sampling sites. Members of α-Proteobacteria were the principal component contributing to the differences of the clone libraries. Furthermore, the bacterial communities exhibited heterogeneity within zones of upwelling and anticyclonic eddies. Our results suggested that surface bacterial communities in nSCS had two-level patterns of spatial distribution structured by ecological types (coastal VS. oceanic zones) and mesoscale physical processes, and also provided evidence for bacterial phylogenetic phyla shaped by ecological preferences.