Sanctions are almost always too weak. Any sanction that the government can withstand is too weak and will have the affect you describe. A strong sanction that says "release the prisoner immediately" will be short and not affect citizens long enough to create such a sentiment.
But it will be as e.g. an EU action, not a NATO action. (I have doubts they will get anyone on the west side of the Atlantic to sign on, but I hope I'm wrong.) And the EU has already been acting.
My point is: There's a lot of people in this thread demanding a vague "something" be done, but it's really not clear whether there is "something" between what the EU's plan has already been for months and a hot war, other than some ill-considered immediate panic.