Quick point of clarification here, Cthulhu wasn't an Elder God, it was an Old One. The Elder Gods were the ones who came and rescued humanity from the Old Ones, and locked Cthulhu in the sunken city of R'lyeh.