MOSCOW — Russia stirred memories of the Cold War yesterday when the head of the country's navy called for the establishment of a permanent naval base in the Mediterranean for the first time since the Soviet era.