Κομβικής σημασίας για την ανάπτυξη και την εξέλιξη του ΝΟΒ, ο οποίος ιδρύθηκε το 1937 από μια παρέα φίλων των ναυταθλητικών σπορ, ήταν η εξασφάλιση της ιδιόκτητης έκτασής του στον Λαιμό της Βουλιαγμένης, στην οποία έπαιξε ρόλο και «Το Βήμα». Το 1948 το Ελληνικό Δημόσιο παραχώρησε στον όμιλο τον χώρο στον Λαιμό, όμως δύο χρόνια αργότερα παραλίγο να εξοριστεί. Οπως αναφέρει ο παράγοντας του συλλόγου κ. Πάνος Ιωαννίδης στο βιβλίο του «Αναζητώντας το αθλητικό ιδανικό», όπου παρουσιάζεται η ιστορία της Βουλιαγμένης, η εκδίωξη του ομίλου από τον χώρο αποφεύχθηκε χάρη και στον συντάκτη του «Βήματος» και μέλος του ΝΟΒ Στέλιο Μούση, ο οποίος γνώριζε τον τότε υπουργό Δημοσίων Εργων Φωκίωνα Ζαΐμη. Το 1956 ο ΝΟΒ κατοχυρώνει την ιδιοκτησία του στην έκταση του Λαιμού χάρη και στις νομικές γνώσεις του τότε προέδρου του Αθανάσιου Διακάκη.