I can also research. Paramilitary groups in Poland have been around longer than the recent threat of Russia. That stat alone doesn't mean much in terms of painting all of Poland as anxious in lue of a paramilitary existence that predates the current threat.
In fact if you omit the fact that many of the groups and memberships predate the current threat then it contributes to the headline distortion.
Further checking also shows that the article has misquoted as the estimates for volunteer paramilitaries is anywhere between 10,000 and 30,000. 80,000 is likely the International Institute for Strategic Studies' statistic which also lists high-readiness police force as paramilitary forces.
General Boguslaw Pacek, a defense ministry adviser, has conducted a countrywide survey and estimated total membership at around 10,000.
http://www.reuters.com/article/2015/03/20/us-ukraine-crisis-poland-militias-idUSKBN0MG24I20150320
Gressel argues that there are different ways of counting paramilitary personnel, stressing that a research institute as the IISS also lists high-readiness police force as paramilitary forces in its calculation of the paramilitary personnel.
“The voluntary paramilitary groups are something different. They are loosely organized, private groups that train with military or police force personnel and could form a new guerrilla army. A kind of soldier for the weekend,” he says and adds, that there are different estimations about their strength, ranging from 10,000 to 30,000.
http://euroviews.eu/?p=1173
The article itself also states that not everyone is joining due to a possible fight with Russia. In another article it mentions that some of these organizations which have previously received very little exposure suddenly found themselves in the lime light when Russia began meddling in the Ukraine so I am guessing free marketing is also a large explanation for Nationalistically inspired youth joining said organizations.
The above linked euroviews article has a much less ambiguous/distorted headline and goes into much better depth than NYT.