Formica polyctena belongs to the red wood ant species group. Its nests provide a stable, food rich, and temperature and humidity controlled environment, utilized by a wide range of species, called myrmecophiles. Here, we used the high-throughput sequencing of the 16S rRNA gene on the Illumina platform for identification of the microbiome profiles of six selected myrmecophilous beetles (Dendrophilus pygmaeus, Leptacinus formicetorum, Monotoma angusticollis, Myrmechixenus subterraneus, Ptenidium formicetorum and Thiasophila angulata) and their host F. polyctena. Analyzed bacterial communities consisted of a total of 23 phyla, among which Proteobacteria, Actinobacteria, and Firmicutes were the most abundant. Two known endosymbionts—Wolbachia and Rickettsia—were found in the analyzed microbiome profiles and Wolbachia was dominant in bacterial communities associated with F. polyctena, M. subterraneus, L. formicetorum and P. formicetorum (>90% of reads). In turn, M. angusticollis was co-infected with both Wolbachia and Rickettsia, while in the microbiome of T. angulata, the dominance of Rickettsia has been observed. The relationships among the microbiome profiles were complex, and no relative abundance pattern common to all myrmecophilous beetles tested was observed. However, some subtle, species-specific patterns have been observed for bacterial communities associated with D. pygmaeus, M. angusticollis, and T. angulata.