NATO chief Anders Fogh Rasmussen warned Tuesday that Russia would be committing a "historic mistake" if it intervened further in Ukraine, after pro-Kremlin militants seized government buildings in several cities in the east.