Satellitbilder på fredagen visade hur militärt material lastades på två stora transportplan på den ryska flygbasen Hmeimim i Syrien.
Minst ett fraktplan ska ha flugit till Libyen på lördagen, men enligt en militärkälla innebär detta inte att ryssarna har för avsikt att lämna basen helt.
Hmeimim en viktig militärbas för rysk militär samt legosoldatverksamheten i Afrika.
Tillsammans med örlogsbasen i Tartus spelar den en betydande roll för Rysslands globala militära närvaro.
En högt uppsatt rebelltjänsteman nära den nya al Qaida-ledda administrationen berättade för Reuters att frågan om den ryska militära närvaron i Syrien och tidigare avtal mellan Assad-regimen och Moskva inte var uppe för diskussion.
– Det är en fråga för framtida samtal, och det syriska folket kommer att ha sista ordet, sade tjänstemannen och tillade att Moskva har upprättat kommunikationskanaler.
– Våra styrkor är nu också i närheten av de ryska baserna i Latakia, tillade rebellen utan att ge ytterligare detaljer.
Kreml har meddelat att Ryssland för samtal med Syriens nya ledare om baserna.
Rysslands försvarsministerium svarade inte på en begäran om kommentar angående Reuters rapportering.
En rysk källa, som uttalade sig anonymt till Reuters, uppgav att samtal med Syriens nya ledare pågår och att Ryssland inte drar sig tillbaka från sina baser.
