Among oncolytic viruses, modified vaccinia virus Ankara (MVA), a highly attenuated vaccinia virus (VV) is a well-studied variant with promising results in preclinical and clinical trials. The Lister VV strain from the Moscow Institute of Viral Preparations (LIVP) has been studied to a lesser extent than MVA and has a different oncolytic property from MVA. The aim of this work was to compare the oncolytic efficacy of LIVP and MVA strains against solid tumors. We developed recombinant variants LIVP-RFP and MVA-RFP; to enhance onco-selectivity thymidine kinase (TK) gene was inactivated by insertion of red fluorescent protein (RFP) gene to the TK locus. The replication kinetics and oncolytic activity of the obtained recombinant strains were evaluated in vitro and in vivo on tumor cell lines and mouse syngeneic tumor models of metastatic mouse 4T1 mammary adenocarcinoma, CT26 colon adenocarcinoma, and B16 melanoma. Both MVA-RFP and LIVP-RFP showed high replication efficiency in tumor cells and pronounced oncolytic activity against B16 melanoma and 4T1 breast adenocarcinoma allografts. In relation to 4T1, which is a model of triple negative human breast cancer, LIVP-RFP showed more than 50% increased cytotoxicity in in vitro tests compared to MVA-RFP, as well as a significant slowdown in the progression of 4T1 allografts and an increase in animal survival in experiments in vivo. Thus, the LIVP strain may be more promising than MVA as a platform for the development of recombinant oncolytic viruses for the breast cancer treatment.