Οι «γηγενείς εδώ και 2000 χρόνια»κάτοικοι των Βρασνών παραλίγο το 676 μ.Χ. να κατακτήσουν την Θεσσαλονίκη από τους Βυζαντινούς. Ο θρύλος λέει ότι τους κατέσφαξε ο Άγιος Δημήτριος.
Στην περιοχή ανάμεσα στη λίμνη Βόλβη και στη θάλασσα, ακριβώς δηλαδή στα σημερινά Βρασνά και Νέα Βρασνά, είχε εγκατασταθεί τον 7ο αιώνα ο σλαβικός πληθυσμός των Ρυγχίνων. Πήραν την ονομασία τους από τον τοπικό ποταμό Ρήχιο, ο οποίος μεταφέρει νερά της λίμνης Βόλβης μέσω των στενών της Ρεντίνας στον Στρυμωνικό κόλπο. Ο Ρήχιος διασχίζει και σήμερα τους οικισμούς των Βρασνών.
