Bacteria of the genus , especially and are recognized as important fish pathogens that cause significant economic losses in aquaculture. Environmentally friendly bacteriophage-based solutions for the treatment of fish and for the reduction of colonization by pathogenic bacteria in production facilities are currently in high demand. The bacteriophage Gekk3-15 was isolated during a search for novel phage strains potentially suitable for biocontrol applications. Genome sequencing revealed that this virus is a relatively small myovirus with a 64847 bp long dsDNA genome, which is consistent with virion electron microscopy data. Bacteriophage Gekk3-15 is distinct in its nucleotide and encoded aa sequences from all other sequenced bacteriophage genomes, and may represent a new viral taxon at the genus or subfamily level.