生在巴库，是住在格鲁吉亚的俄罗斯人谢尔盖·阿利卢耶夫（1866—1945）的四个孩子中最小的孩子，也是最小的女儿。娜杰日达的母亲奥尔佳（1877—1951）则拥有德国和格鲁吉亚血统，她说俄语时带有浓重的口音。十月革命以前，谢尔盖·阿利卢耶夫是一位在高加索工作的铁路工人。1911年，斯大林从流放的西伯利亚逃出，回到格鲁吉亚。阿利卢耶夫一家为斯大林提供庇护，让斯大林藏匿在自己家里。娜杰日达就在自己家里认识了逃亡中的斯大林，当时她还是个孩子。有一次斯大林在她溺水的时候奋勇将其救起，从此她便爱上了斯大林。十