Η εκκλησία βρίσκεται σε λόφο πάνω από την Νέα Μαδύτο, λίγο έξω από το χωρίο . Η περιοχή είναι μέσα στο πράσινο και το γραφικό εκκλησάκι περιβάλλεται από δέντρα. Ως κατασκευή η εκκλησία δεν έχει κάτι ιδιαίτερο. όμως, υπάρχει άνετο πάρκινγκ, πέργκολες με τραπέζια και παγκάκια για πικ νικ και παρέχει υπέροχη θέα της πανέμορφης λίμνης Βόλβης, έξω και απέναντι από την είσοδό της
Ο Άγιος Ευθύμιος αποτελεί πλέον σημείο συνάντησης πολλών νέων, ειδικά τις νύχτες του καλοκαιριού. Ιδανικό μέρος για χαλάρωση με υπέροχη θέα στην Λίμνη Βόλβη και την Νέα Μάδυτο. Η εορτή του Αγίου εορτάζεται, σύμφωνα με το Ανατολικό ημερολόγιο, στις 5 Μαΐου.