Increasing evidence suggests that gut dysbiosis is associated with coronavirus disease 2019 (COVID-19) infection and may persist long after disease resolution. The excessive use of antimicrobials in patients with COVID-19 can lead to additional destruction of the microbiota, as well as to the growth and spread of antimicrobial resistance. The problem of bacterial resistance to antibiotics encourages the search for alternative methods of limiting bacterial growth and restoring the normal balance of the microbiota in the human body. Bacteriophages are promising candidates as potential regulators of the microbiota. In the present study, two complex phage cocktails targeting multiple bacterial species were used in the rehabilitation of thirty patients after COVID-19, and the effectiveness of the bacteriophages against the clinical strain of Klebsiella pneumoniae was evaluated for the first time using real-time visualization on a 3D Cell Explorer microscope. Application of phage cocktails for two weeks showed safety and the absence of adverse effects. An almost threefold statistically significant decrease in the anaerobic imbalance ratio, together with an erythrocyte sedimentation rate (ESR), was detected. This work will serve as a starting point for a broader and more detailed study of the use of phages and their effects on the microbiome.