Russian Prime Minister Vladimir Putin warned today he would respond to the increased number of Nato ships in the Black Sea in the aftermath of the war with Georgia.