In an era of antibiotic therapy crisis caused by spreading antimicrobial resistance, and when recurrent urinary tract infections constitute a serious social and medical problem, the isolation and complex characterization of phages with a potential therapeutic application represents a promising solution. It is an inevitable, and even a necessary direction in the development of current phage research. In this paper, we present two newly isolated myoviruses that show lytic activity against multidrug-resistant clinical isolates of Enterobacter spp. (E. cloacae, E. hormaechei, and E. kobei), the genomes of which belong to a poorly represented phage group. Both phages were classified as part of the Tevenvirinae subfamily (Entb_43 was recognized as Karamvirus and Entb_45 as Kanagawavirus). Phage lytic spectra ranging from 40 to 60% were obtained. The most effective phage-to-bacteria ratios (MOI = 0.01 and MOI = 0.001) for both the phage amplification and their lytic activity against planktonic bacteria were also estimated. Complete adsorption to host cells were obtained after about 20 min for Entb_43 and 10 min for Entb_45. The phage lysates retained their initial titers even during six months of storage at both −70 °C and 4 °C, whereas storage at 37 °C caused a complete loss in their activity. We showed that phages retained their activity after incubation with solutions of silver and copper nanoparticles, which may indicate possible synergistic antibacterial activity. Moreover, a significant reduction in phage titers was observed after incubation with a disinfectant containing octenidinum dihydrochloridum and phenoxyethanol, as well as with 70% ethanol. The observed maintenance of phage activity during incubation in a urine sample, along with other described properties, may suggest a therapeutic potential of phages at the infection site after intravesical administration.