Russia has denounced a recent decision by NATO to expand its presence in eastern Europe, threatening to take measures against the Western military build-up on its borders.