Aspens (Populus tremula and its hybrids), economically and ecologically important fast-growing trees, are often damaged by Phellinus tremulae, a rot-causing fungus. Plant-associated bacteria can be used to increase plant growth and resistance; however, no systematic studies relating the activity of symbiotic bacteria to aspen resistance against Phellinus tremulae have been conducted so far. The present pioneer study investigated the responses of two Populus tremula and two P. tremula × P. tremuloides genotypes to in vitro inoculations with, first, either Pseudomonas sp. or Paenibacillus sp. bacteria (isolated originally from hybrid aspen tissue cultures and being most closely related to Pseudomonas oryzihabitans and Paenibacillus tundrae, respectively) and, in the subsequent stage, with Phellinus tremulae. Both morphological parameters of in vitro-grown plants and biochemical content of their leaves, including photosynthesis pigments and secondary metabolites, were analyzed. It was found that both Populus tremula × P. tremuloides genotypes, whose development in vitro was significantly damaged by Phellinus tremulae, were characterized by certain responses to the studied bacteria: decreased shoot development by both Paenibacillus sp. and Pseudomonas sp. and increased phenol content by Pseudomonas sp. In turn, these responses were lacking in both Populus tremula genotypes that showed in vitro resistance to the fungus. Moreover, these genotypes showed positive long-term growth responses to bacterial inoculation, even synergistic with the subsequent fungal inoculation. Hence, the studied bacteria were demonstrated as a potential tool for the improved in vitro propagation of fungus-resistant aspen genotypes.