How to properly charge the battery if the percentage level keeps decreasing while charging?

I just bought my first replacement battery from the official Nokia Service Centre but after the first successful charge, subsequent charging saw the battery percentage level decreasing while it was being charged. To play safe, I switched off the handphone and I successfully managed a full 100% battery charge without any hiccups.