The novel pandemic betacoronavirus, severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2), has infected at least 120 million people since its identification as the cause of a December 2019 viral pneumonia outbreak in Wuhan, China. Despite the unprecedented pace of vaccine development, with six vaccines already in use worldwide, the emergence of SARS-CoV-2 variants of concern (VOC) across diverse geographic locales suggests herd immunity may fail to eliminate the virus. All three officially designated VOC carry Spike (S) polymorphisms thought to enable escape from neutralizing antibodies elicited during initial waves of the pandemic. Here, we characterize the biological consequences of the ensemble of S mutations present in VOC lineages B.1.1.7 (501Y.V1) and B.1.351 (501Y.V2). Using a replication-competent EGFP-reporter vesicular stomatitis virus (VSV) system, rcVSV-CoV2-S, which encodes S from SARS coronavirus 2 in place of VSV-G, coupled with a clonal HEK-293T ACE2 TMPRSS2 cell line optimized for highly efficient S-mediated infection, we determined that 8 out of 12 (75%) of serum samples from 12 recipients of the Russian Sputnik V Ad26 / Ad5 vaccine showed dose response curve slopes indicative of failure to neutralize rcVSV-CoV2-S: B.1.351. The same set of sera efficiently neutralized S from B.1.1.7 and showed only moderately reduced activity against S carrying the E484K substitution alone. Taken together, our data suggest that control of emergent SARS-CoV-2 variants may benefit from updated vaccines.