Smallpox was declared eradicated in 1980 after an intensive vaccination program using different strains of vaccinia virus (VACV; Poxviridae). VACV strain IOC (VACV-IOC) was the seed strain of the smallpox vaccine manufactured by the major vaccine producer in Brazil during the smallpox eradication program. However, little is known about the biological and immunological features as well as the phylogenetic relationships of this first-generation vaccine. In this work, we present a comprehensive characterization of two clones of VACV-IOC. Both clones had low virulence in infected mice and induced a protective immune response against a lethal infection comparable to the response of the licensed vaccine ACAM2000 and the parental strain VACV-IOC. Full-genome sequencing revealed the presence of several fragmented virulence genes that probably are nonfunctional, e.g., F1L, B13R, C10L, K3L, and C3L. Most notably, phylogenetic inference supported by the structural analysis of the genome ends provides evidence of a novel, independent cluster in VACV phylogeny formed by VACV-IOC, the Brazilian field strains Cantagalo (CTGV) and Serro 2 viruses, and horsepox virus, a VACV-like virus supposedly related to an ancestor of the VACV lineage. Our data strongly support the hypothesis that CTGV-like viruses represent feral VACV that evolved in parallel with VACV-IOC after splitting from a most recent common ancestor, probably an ancient smallpox vaccine strain related to horsepox virus. Our data, together with an interesting historical investigation, revisit the origins of VACV and propose new evolutionary relationships between ancient and extant VACV strains, mainly horsepox virus, VACV-IOC/CTGV-like viruses, and Dryvax strain. First-generation vaccines used to eradicate smallpox had rates of adverse effects that are not acceptable by current health care standards. Moreover, these vaccines are genetically heterogeneous and consist of a pool of quasispecies of VACV. Therefore, the search for new-generation smallpox vaccines that combine low pathogenicity, immune protection, and genetic homogeneity is extremely important. In addition, the phylogenetic relationships and origins of VACV strains are quite nebulous. We show the characterization of two clones of VACV-IOC, a unique smallpox vaccine strain that contributed to smallpox eradication in Brazil. The immunogenicity and reduced virulence make the IOC clones good options for alternative second-generation smallpox vaccines. More importantly, this study reveals the phylogenetic relationship between VACV-IOC, feral VACV established in nature, and the ancestor-like horsepox virus. Our data expand the discussion on the origins and evolutionary connections of VACV lineages.