Detta efter att Israel godkänt att transporten går via dess territorium.
Sputnik V-vaccinet förs från palestinska myndigheten (PA) på Västbanken till den Hamasstyrda Gazaremsan, där det i första hand ska ges till sjukvårdspersonal.
Gaza, med över två miljoner invånare, har rapporterat över 53 000 fall av covid-19 och 538 döda. Landområdet har länge varit under blockad av både Israel och Egypten vilket innebär att brist på mat, medicin, dricksvatten och elektricitet råder. Israel kontrollerar fortfarande sina gränser till området men Egypten öppnade nyligen gränsövergången.
Egypten medlar i den splittring som råder mellan partiet Fatah, som leder PA på Västbanken, och Hamas som styr Gazaremsan.
PA väntar ytterligare två miljoner doser vaccin som beställts från olika tillverkare samt sprutor från FN:s Covax-program. Dessa ska delas med Gaza, enligt en utfästelse.