The aim of this study was to survey microorganisms from the deep surface sediment samples collected from the Sea of Japan and to screen them for antimicrobial and antagonistic effects. Phylogenetic analysis revealed most isolates sharing 98-100 % sequence similarity to recognized species, including those recovered previously from marine or saline environments. Alteromonas, Halomonas, Marinobacter, Pseudoalteromonas, Salinicola, within the class Gammaproteobacteria, Sulfitobacter (Alphaproteobacteria), Bacillus, Paenibacillus and Paenisporosarcina (Firmicutes), Nocardiopsis and Streptomyces (Actinobacteria) occurred abundantly in all sediment samples. Antimicrobial screening revealed twenty three strains (13 %) capable to inhibit growth of one to eight test cultures and deep sediment isolates. Based on phylogenetic analysis mostly active strains belonged to the genera Bacillus, Brevibacillus, Nocardiopsis, Paenibacillus and Streptomyces. Antimicrobial substances (1-3) were isolated from strain Paenibacillus sp. Sl 79w showing a high inhibitory activity. On the basis of combined spectral analyses (IR, UV, (1)H and (13)C NMR) the compounds 1, 2 and 3 with [M + H](+) at 409.1 and 409.2 m/z, and with [M + Na](+) at 822.5 m/z were found to have a carbon skeleton of isocoumarin and peptide antibiotics, respectively. Our findings demonstrated that the deep surface sediments of the Sea of Japan represent an untapped source of diverse microorganisms capable of antimicrobial metabolite production.