Black leg and soft rot are devastating diseases causing up to 50% loss of potential potato yield. The search for, and characterization of, bacterial viruses (bacteriophages) suitable for the control of these diseases is currently a sought-after task for agricultural microbiology. Isolated lytic bacteriophages Q19, PP47 and PP81 possess a similar broad host range but differ in their genomic properties. The genomic features of characterized phages have been described and compared to other bacteriophages. Thorough phylogenetic analysis has clarified the taxonomy of the phages and their positioning relative to other genera of the family. phage Q19 seems to represent a new genus not described previously. The genomes of the phages are generally similar to the genome of phage T7 of the genus but possess a number of specific features. Examination of the structure of the genes and proteins of the phages, including the tail spike protein, underlines the important role of horizontal gene exchange in the evolution of these phages, assisting their adaptation to hosts. The results provide the basis for the development of bacteriophage-based biocontrol of potato soft rot as an alternative to the use of antibiotics.