In 1987 bezocht Anke Lyklema (later echtgenote van de priester Matthew Arnold) een bijeenkomst met Orthodoxe jongeren uit de hele wereld. Geïnspireerd door deze ervaring besloot zij om in Nederland een vereniging op te richten waarin Orthodoxe jongeren van verschillende afkomst elkaar zouden kunnen ontmoeten. Het eerste resultaat was een internationaal festival voor Orthodoxe jongeren in Swalmen in 1990, waar een groep Nederlandse jongeren warm liep voor het idee. Een jaar later werd voor het eerst een jongerenweekend georganiseerd in het klooster van de Geboorte van de Moeder Gods in Asten. Sinds 1991 organiseert de vereniging elk jaar een weekend bij het klooster.
De naam van de vereniging was bij oprichting “Syndesmos Nederland” als een verwijzing naar de internationale federatie van Orthodoxe jongeren, SYNDESMOS. In 2004 werd de naam gewijzigd in “Orthodoxe Jongeren in Nederland”.