Η περιοχή όπου βρίσκεται σήμερα η Νέα Αρτάκη, πριν την άφιξη των προσφύγων το 1922, ήταν μια ελώδης περιοχή με πολύ υγρό κλίμα η οποία ανήκε σε γαιοκτήμονες της οικογένειας Βουδούρη. Το 1922, οι πρόσφυγες από την Αρτάκη της Κυζίκου εγκαταστάθηκαν οι περισσότεροι στην ελώδη αυτή περιοχή,<ref>Άλλοι ενώκάτοικοι μικρά ποσοστάτης τουςΑρτάκης εγκαταστάθηκαν σε περιοχές τηςστη ΘεσσαλονίκηςΘεσσαλονίκη, στην Μαγνησία αλλά και στη [[Χαλκιδική]].</ref> ενώ λίγο καιρό αργότερα εγκαταστάθηκαν στον οικισμό και τριάντα προσφυγικές οικογένειες από την Κατάτοπο της [[Κύζικος|Κυζίκου]]. Όπως είναι σύνηθες με τις ονομασίες πόλεων που ονομάζονται από αντίστοιχες πόλεις που εγκαταλείφθηκαν στην Μικρά Ασία, πριν από το όνομα της πόλης μπήκε το επίθετο ''Νέα''.