Russia is sending an anti-submarine ship and a missile cruiser to the Mediterranean, according to Russian news agency Interfax.
An armed forces source reportedly said the planned deployment was in response to the “well-known situation” – a clear reference to the conflict in Syria.
The navy has denied the deployment is linked to events in Syria, saying it is part of a planned rotation of its ships in the Mediterranean.
Russia is strongly against any military intervention in Syria, with Russian Foreign Minister Sergei Lavrov believing it would seriously destabilise the region.
Mr Lavrov has said any attack without UN Security Council approval would be a “crude violation” of international law.
The warship reports come after US President Barack Obama said the US had studied evidence and concluded that the Syrian government was behind the alleged attack.
Mr Obama said any strike would be to “send a shot across the bow” and give a “pretty strong signal that [Syria] better not do it again”.
He added the US had not yet made a firm decision about how to respond, but that it could take action even without the backing of allies or the United Nations.