Τουρκοκρατία
Συμπεριλαμβανόταν στους λίγους οικισμούς που είχαν αυτονομία. Ανήκε στο βακούφι του Γαζή Εβρενός. Οι περισσότεροι οικισμοί μέχρι την απελευθέρωση του 1912 ήταν τσιφλίκια, όπου τα σημαντικότερα βρίσκονταν ανατολικά της Βαλμάδας. Οι οικισμοί αυτοί το 1880 και το 1906 καταστράφηκαν από μεγάλες πλημμύρες, με αποτέλεσμα να εγκαταλειφθούν από τους κατοίκους, οι οποίοι μετακόμισαν στη Βαλμάδα.
Η Βαλμάδα βρισκόταν βόρεια του (τωρινού) Ανατολικού κάπου κοντά στον ποταμό Αξιό (στη θέση Αμπελάκια). Οι κάτοικοί της ονομαζόταν «Βαλμάδες», που σημαίνει «άνθρωποι που εκτρέφουν άλογα». Τα άλογα των ‘’βαλμάδων’’ θεωρούνταν τα καλύτερα της περιοχής, λέγεται μάλιστα πως οι Τούρκοι αξιωματούχοι αγόραζαν τα άλογά τους από εκεί. Αυτή η συναλλαγή ωφελούσε τους ‘’βαλμάδες’’, γιατί έτσι κέρδιζαν την ανοχή των Τούρκων και εξοικονομούσαν τα απαραίτητα αγαθά για την επιβίωσή τους. Η καλή φήμη τους δημιουργούσε προβλήματα γιατί πολλοί Τούρκοι ζωοκλέφτες τους επιτίθεντo και έκλεβαν τα άλογα.
Σύμφωνα με την παράδοση, το τελικό πλήγμα δόθηκε από Τούρκους κακοποιούς τους Μπαζιμπουζούκους, οι οποίοι κατέστρεψαν την κωμόπολη. Η καταστροφή ανάγκασε τους ‘’βαλμάδες’’ να μετακινηθούν στην τωρινή τοποθεσία που ονομαζόταν ‘’Γκιούντουλαρ’’ δηλαδή ‘’ανατολή ηλίου’’.
Οι παλιοί λένε ότι ονομάστηκε έτσι γιατί, τα στρατεύματα των Τούρκων θα έκαναν επίθεση στην Θεσσαλονίκη κατά την ανατολή του ηλίου έχοντας τις βάσεις τους στη σημερινή κωμόπολη.
