Veneoyn edeltäjä, Neuvostoliitossa opiskelleiden yhdistys (NOY)
perustettiin Helsingissä 14. marraskuuta 1979. Yhdistysrekisteriin se
merkittiin ilmeisesti vasta pari vuotta myöhemmin. Yhdistyksen uusi
nimi Veneoy virallistettiin sääntöuudistuksessa vuonna 2013.
Yhdistyksen vaiheista on
tietoa historiasivulla.