Кто получал гражданство РК, как потом извещали РФ о наличии нового гражданства?

Так вам не извещать надо, а отказываться от российского гражданства. В РК запрещёно двойное гражданство.

А не нужно извещать. В таком случае нужно отказаться от РФ гражданства.