First, figure which way the battery holder needs be inside the battery compartment. The red wire goes to the positive (+) terminal, and the black to the negative (-).

Desolder the battery tabs, cut down the wires on the battery holder (note that the black wire in the picture is just a bit short), and solder to PCB.