Last month the Senate overwhelmingly backed the expansion of NATO to allow Montenegro to join the alliance, hoping to send a message that the United States will push back against Russian efforts to increase its influence in Europe.