En sus primeros años, y especialmente durante el periodo estalinista, la organización estuvo formada mayoritariamente por antiguos veteranos del Ejército Popular de Polonia, partisanos comunistas y exprisioneros de campos de concentración.
Aun así, con el advenimiento de un deshielo político parcial en los años 1960, empezó a aceptar también a veteranos de otras formaciones que habían combatido en la Segunda Guerra Mundial.
En 1970, el ZBoWiD tenía aproximadamente 330.000 miembros; en 1986, el número era de casi 800.000.
Entre sus dirigentes estaban Mieczysław Moczar y Włodzimierz Sokorski.
En abril de 1990, el ZBoWiD se reformó y pasó a denominarse Związek Kombatantów RP i Porłych Więźniów Politycznych (Sociedad de Veteranos de la República de Polonia y Exprisioneros Políticos), aceptando en su seno a miembros de todas las formaciones militares polacas, incluyendo a partisanos, unidades de autodefensa, y el Estado secreto polaco.