The conventional live smallpox vaccine based on the vaccinia virus (VACV) cannot be widely used today because it is highly reactogenic. Therefore, there is a demand for designing VACV variants possessing enhanced immunogenicity, making it possible to reduce the vaccine dose and, therefore, significantly eliminate the pathogenic effect of the VACV on the body. In this study, we analyzed the development of the humoral and T cell-mediated immune responses elicited by immunizing mice with low-dose VACV variants carrying the mutant A34R gene (which increases production of extracellular virions) or the deleted A35R gene (whose protein product inhibits antigen presentation by the major histocompatibility complex class II). The VACV LIVP strain, which is used as a smallpox vaccine in Russia, and its recombinant variants LIVP-A34R*, LIVP-dA35R, and LIVP-A34R*-dA35R, were compared upon intradermal immunization of BALB/c mice at a dose of 104 pfu/animal. The strongest T cell-mediated immunity was detected in mice infected with the LIVP-A34R*-dA35R virus. The parental LIVP strain induced a significantly lower antibody level compared to the strains carrying the modified A34R and A35R genes. Simultaneous modification of the A34R gene and deletion of the A35R gene in VACV LIVP synergistically enhanced the immunogenic properties of the LIVP-A34R*-dA35R virus.