Russia is making a "very serious" military build-up in Ukraine and on their shared border, deploying troops and sophisticated equipment including air defence systems, NATO head Jens Stoltenberg said Tuesday.