De 20 000 doserna togs emot av president Luis Arce.
Landet blir det andra i Sydamerika att inleda vaccinering med Sputnik V, efter Argentina, som tog emot ytterligare 220 000 doser av vaccinet.
Argentina hade förväntat sig att få fem miljoner doser av vaccinet i januari, men hittills har totalt bara 820 000 doser levererats.