Russia has deployed a reconnaissance ship to the eastern Mediterranean in a bid to "to gather current information in the area of the escalating conflict", a military source told Interfax news agency.
The ship is understood to have left the naval base in the Ukrainian Black Sea port of Sevastopol late on Sunday.
The Defence Ministry declined to comment on the reports.
More top news
In a wide-ranging Peston on Sunday interview, he said Parliament security needs reviewing and the PM's counter-terror strategy is flawed.
The star celebrated his 70th birthday with his family before attending a celebrity-filled bash held in his honour.
Douglas Carswell told ITV's Peston On Sunday he wanted to "support" the government as a "critical friend" but refused to rule out a return.