Юридический вопрос

Ситуация такая
35 лет назад папа построил лодочный гараж на берегу. И ходил всегда к нему по тропинке через чужой участок. Владельцы участка в том году строили там же новый дом и договорились устно с папой, что сделают отдельную тропку к гаражу. В итоге - новый высокий забор и замок на калитке.
К гаражу никак не попасть кроме как через их участок, с других сторон невозможно.
Юридически образованные люди, подскажите, пожалуйста! Как теперь быть? Имеем ли мы вообще право иметь там гараж на воде? #гараж