刘新增，河南濮阳人，1929出生。1944年参加八路军，1945年加入中国共产党。

曾任晋冀鲁豫野战军旅政治部直属工作科干事、第二野战军连指导员。参加了进军大别山、襄樊、淮海、渡江、江南等战役。

1951年，参加抗美援朝，任中国人民志愿军师直属政治处组织股股长、团干部处副处长。

1958年，毕业于解放军总高级步兵学校。历任师政治部干部科科长、团政委、师副政委、军政治部副主任、军副政委、军政委、浙江省军区政委、兰州军区副政委、广州军区副政委兼纪委书记，第七届全国人大代表。

1988年，刘新增被授予中将军衔。

现任广东省河南商会名誉主席。

著作：《诚挚人生——我和我的战友》