"Vaccination is now of paramount importance... to allow herd immunity to develop in the fall," Vladimir Putin said during his annual state of the nation address.