Nowa Huta was started in 1949 as a separate town near Kraków on terrain resumed by the Communist Government from former villages of Mogiła, Pleszów and Krzesławice.
This area was also a border between Russian and Austria-Hungarian Empires until WWI so you'll need better info on exactly which village your relatives came from.