Four novel strains of saprophytic bacteria were isolated from the soil samples collected in the moist subtropics region (the Black Sea coast of the Caucasus) and studied using methods of polyphasic taxonomic analysis. Microorganisms were Gram-negative, oxidase positive, aerobic, rod-shaped motile bacteria that produced antibiotic named batumin with high and selective activity against staphylococci; its total formula was C30H48N2O7 Phylogenetic analysis of 16S rRNA gene sequences (1376 bp, accession number in Genbank--JF306642) indicated that the isolates belonged to the gamma-Proteobacteria formed a separate branch within the genus Pseudomonas and had 98% 16S rRNA gene sequence similarity with Pseudomonas gingeri. The latter essentially differed from the studied strains in its phenotypic characteristics. The predominant cellular fatty acids of isolates were similar and included Cl6:0, C16:1, C18:1, and up to 22.9% of deltaC17:0; their DNA G+C content was 64.0 mol%. An analysis of taxonomic data indicated that the studied isolates represented a novel species, for which the name Pseudomonas batumici sp. nov. is proposed with the type strain UCM B-321 (Ukrainian Collection of Microorganisms).