Nina Andrycz urodziła się w Brześciu na Kresach Wschodnich dawnej Rzeczpospolitej. Wyjechała z mamą na wakacje do Kijowa, w którym z powodu wojny została pewien czas. Mimo sprzeciwu rodziców młoda jako dziewczyna wstąpiła do szkoły teatralnej.