An Augusta man on parole has turned himself in after being charged with killing his new girlfriend and leaving her body in their home with her young daughters, authorities said.