Ryska statens nyhetsbyrå Tass skriver att fregatten är utrustad med kryssningsmissiler och att den nyligen har lämnat hamnen Novorossi i Svarta havet.
Det nya stridsfartyget förväntas befinna sig på syriskt territorialvatten under minst en månad.
Ordkriget mellan USA och Ryssland har trappats upp efter den kemgasattack som Donald Trump hävdar att fick honom att byta åsikt om Syrien. USA anklagar nu Ryssland för att ha bidragit till kemvapenattacken genom "medskyldighet eller inkompetens", medan Putin kallar det amerikanska agerandet för ett exempel på olaglig aggression.
"Först attackerade USA Syrien och sade sig vara redo för nya angrepp. Förutsättningarna för förhandlingar i Moskva är ännu sämre än under Kerrys dagar", konstaterar den ryske parlamentsledamoten Aleksey Pushkov på Twitter.
США впервые нанесли удар по Сирии и заявили о готовности к новым действиям. Условия для переговоров в Москве стали даже хуже, чем при Керри.
— Алексей Пушков (@Alexey_Pushkov) April 8, 2017