Anatoly Boiko stands in front of a pile of neatly sawn planks. The wood, he says, is one of the oddest government handouts he’s ever received.

To help the unemployed, Vologda, the cash-strapped region where Mr. Boiko lives, is giving residents...