Not strictly Eastern Europe (was never part of Warsaw pact, had hostile relations to Soviet Union) but the former Yugoslavian countries today are in this seat: Slovenia enjoys vacation time like during Yugoslavian times, which means 4-5 weeks at least plus holidays. Croatia took a more capitalist route and altough workers still enjoy socialist benefits such as 1 hour per day payed for their lunch, and holidays off, the vacation time has been decreased while working time increased (10-12 hours per day are common). Bosnia has large unemployment but the holidays+vacation are intact for the public offices, while for private employees get 1 or 2 weeks off per year. Serbia is in a similar position.

Yugoslavia Socialism -> 4-5 weeks at least, plus all religioous holidays and all communist free days. Capitalism -> 1-2 weeks maximum, religious on, communist off.