タジク・ソビエト社会主義共和国
1957年7月29日、ネリー・キムはソビエト連邦タジク・ソビエト社会主義共和国レニナバード州（現タジキスタン共和国ソグド州）の街シュラブで、朝鮮系ソビエト人の父ウラジーミル・ニコラエヴィッチ・キムとタタール人の母アルフィア・ガジゾーヴナ・サフィナの長女として生まれた。彼女が生まれた後すぐに父がカザフ・ソビエト社会主義共和国（現カザフスタン共和国）シムケントにあるスレート工場に転職したため、一家はシムケントに移った。