Russia is expanding its military infrastructure near the border with Finland, in what NATO officials describe as the early stages of a long-term buildup, The New York Times reported Monday.