En 1999 se formó el grupo que, luego, en 2008, tomaría el nombre oficial de EPP. En 2005 se conoció a la primera víctima fatal de la banda criminal: Cecilia Mariana Cubas Gusinky.

Desde febrero de 2005 hasta diciembre de 2013, el EPP asesinó a 19 civiles, 13 policías y un militar. Además, cometió numerosos secuestros, ataques y atentados.

De los 13 policías, uno de ellos era comisario y el resto, suboficiales. Entre los civiles se encuentran mujeres, informantes, peones, un docente y ciudadanos brasileños.

Los principales blancos del EPP en los últimos años fueron policías de bajo rango y peones de estancia, casi todos en el departamento de Concepción.

El grupo criminal también atacó un destacamento militar entre las últimas horas de 2008 y las primeras de 2009, pero recién en la madrugada de este domingo un miembro de las Fuerzas Armadas fue víctima del EPP: el sargento 1º César Fernández. Ocurrió en una zona rural de Horqueta, departamento de Concepción.

El militar formaba parte de las fuerzas conjuntas (policías-militares) que rodearon un campamento del EPP durante la madrugada. Perros alertaron a los criminales, quienes reaccionaron ante la presencia de los uniformados.

En total, suman 33 las víctimas fatales del EPP desde 2005 hasta 2013.