Tillkännagivandet kommer dagar efter det att Ryssland och Turkiet förhandlat fram ett eldupphör i Syrien som till stor del håller, enligt FN.
Ryssland har genomfört flyganfall mot regeringsfientliga rebeller sedan 2015.
Moskvas inblandning är hedrad över att ha vänt kriget till förmån för dess allierade, Syriens president Bashar al-Assad.
Ryska interventioner - fem huvudpunkter
Hur bombkampanjen lönade sig för Putin
Ryssland använde Syrien som live-brand utbildning - US general
"I enlighet med det beslut som fattats av överbefälhavaren för de ryska väpnade styrkorna Vladimir Putin, börjar det ryska försvarsdepartementet minska den väpnade utplaceringen till Syrien", citerades Gen Valery Gerasimov som sagt av ryska nyhetsbyråer.
Uppgifter som fastställts för transportörgruppen, ledda av amiral Kuznetsov-fartyget, hade slutförts. Befälhavaren för den ryska styrkan i Syrien, överstelöjtnant Andrej Kartapolov, citerades som sagt.
Överstelöjtnant Kartapolov sade att Ryssland fortfarande hade tillräcklig luftförsvarskapacitet i sina S-300 och S-400 yt-till-luft missilsystem utplacerade i Syrien, AFP nyhetsbyrå rapporterade.
Kraftminskningen följer en order från president Putin den 29 december, dagar efter det att syriska regeringstrupper slutligen kastade ut rebeller från den centrala slagfältet staden Aleppo i sin största seger sedan upproret mot president Assad inleddes 2011.
Ryssland, tillsammans med Turkiet och Iran, driver nu på för att fredssamtal ska hållas senare denna månad i huvudstaden Kazakstan, Astana.
Ryssland inledde första flyganfallen i Syrien i september 2015, och sade att de riktade in sig på de så kallade islamiska statskämparna.
I mars förra året meddelade Ryssland att det drog tillbaka styrkor men fortsatte flyganfall.
Detta är inte Rysslands första "återkallelse" från Syrien. I mars 2016 tillkännagav president Putin starten på en utdragning. Några stridsflygplan flögs ut.
Men Rysslands militära roll fortsatte och dess flygmakt förblev avgörande. Ryssland har flygplan, luftförsvar och artilleri utplacerade i Syrien, tillsammans med många rådgivare som arbetar med syriska regeringsstyrkor. Men vi har aldrig kunnat fastställa den exakta omfattningen av de ryska styrkor som är inblandade.
Den inledande fasen av den ryska "neddragningen" omfattar amiral Kuznetsov och dess flottgrupp, som knappast har spelat någon större roll i striderna. Rysslands uttalade avsikt är att bygga upp sina baser i Syrien på lång sikt, men Vladimir Putin kanske signalerar att en viktig fas i striderna är över enligt Moskvas uppfattning, med Aleppos fall och Assadregimens förskansning.
Ryssland börjar dra tillbaka trupperna från Syrien och dess hangarfartygsgrupp kommer att vara den första som lämnar landet, säger den ryske militärchefen.