Furthermore, if having an interest in something gives the right to use military power to achieve that interest then the argument applies to everyone.
The point about foreign bases in Canada or Mexico gets repeated a lot online, but what is the ultimate point? The USA would not like it, but it's also not a political reality. On the other hand a NATO build out IS a political reality.
So I think rather than focusing purely on what one country wishes it's better to analyze things in terms of what the political realities are and which is better.
In that sense NATO is meant to be a deterrence. Russia doesn't like that. If you ask yourself whose vision of the future is better then the answer is clear. A world of where rule of law is the norm and invasions are deterred is preferable. There has been tremendous peace and prosperity in the EU because of NATO and people have just gotten used to it. They have taken for granted the cost and sacrifice that this peace came from.
However, simply saying that Russia has an interest in not having NATO on their border is almost tautological. Of course they don't want that, but so what. Peace only works if it's enforceable.