Russian President Vladimir Putin has warned that Russians would knock their teeth out of those who attack the country or eye its vast territory.