The feline immunodeficiency virus (FIV) is a retrovirus with global impact and distribution, affecting both domestic and wild cats. This virus can cause severe and progressive immunosuppression culminating in the death of felids. Since the discovery of FIV, only one vaccine has been commercially available. This vaccine has proven efficiency against FIV subtypes A and D, whereas subtype B (FIV-B), found in multiple continents, is not currently preventable by vaccination. We, therefore, developed and evaluated a vaccine prototype against FIV-B using the recombinant viral vector modified vaccinia virus Ankara (MVA) expressing the variable region V1–V3 of the FIV-B envelope protein. We conducted preclinical tests in immunized mice (C57BL/6) using a prime-boost protocol with a 21 day interval and evaluated cellular and humoral responses as well the vaccine viability after lyophilization and storage. The animals immunized with the recombinant MVA/FIV virus developed specific splenocyte proliferation when stimulated with designed peptides. We also detected cellular and humoral immunity activation with IFN-y and antibody production. The data obtained in this study support further development of this immunogen and testing in cats.