NATO has been on the Russian Federation’s borders as long as the RF has existed.

And it was on the borders of both the USSR and the RSFSR as long as NATO has existed, which is considerably longer.