Vladimir Putin's country warned of a "harsh and painful" retaliation against the NATO member.