This study provides data on the diversities of bacterial and archaeal communities in an active methane seep at the Kazan mud volcano in the deep Eastern Mediterranean sea. Layers of varying depths in the Kazan sediments were investigated in terms of (1) chemical parameters and (2) DNA-based microbial population structures. The latter was accomplished by analyzing the sequences of directly amplified 16S rRNA genes, resulting in the phylogenetic analysis of the prokaryotic communities. Sequences of organisms potentially associated with processes such as anaerobic methane oxidation and sulfate reduction were thus identified. Overall, the sediment layers revealed the presence of sequences of quite diverse bacterial and archaeal communities, which varied considerably with depth. Dominant types revealed in these communities are known as key organisms involved in the following processes: (1) anaerobic methane oxidation and sulfate reduction, (2) sulfide oxidation, and (3) a range of (aerobic) heterotrophic processes. In the communities in the lowest sediment layer sampled (22-34 cm), sulfate-reducing bacteria and archaea of the ANME-2 cluster (likely involved in anaerobic methane oxidation) were prevalent, whereas heterotrophic organisms abounded in the top sediment layer (0-6 cm). Communities in the middle layer (6-22 cm) contained organisms that could be linked to either of the aforementioned processes. We discuss how these phylogeny (sequence)-based findings can support the ongoing molecular work aimed at unraveling both the functioning and the functional diversities of the communities under study.