В общем, мы съездили и на месте разобрались. Оказалось не так уж сложно. Докладываю

Приехали на Должанку, встали на соседнем пляже с Серфприютом, пошли искать причал, к которому можно приписаться. В Серфприюте нас брать отказались, они приписывают только проживающих на их базе (бесплатно). Мы пошли дальше по косе и нашли еще один причал, на котором стоят местные рыбаки. Эти хорошие люди просто дали нам учетную тетрадку своего причала, куда мы вписали свой парусный катамаран и надувную моторную лодку. С этой тетрадкой мы поехали в погранслужбу в г. Ейск. Здание находится на ул.Мичурина, точный адрес не помню, то ли дом 18, то ли 16. Но на картинке есть их телефоны, можно спросить.
Мы немного волновались, так как лодки не зарегистрированы (точнее не подлежат регистрации). Но никаких проблем с этим не возникло. Дежурный просто переписал данные из тетрадки в свой журнал и выдал нам два кусочка бумаги (иначе и не назовешь), которые надо брать с собой на воду и предъявлять, если встретишь патруль. Кроме этого, необходимо брать с собой зарегистрированный у погранцов мобильник (ну, в идеале, еще и документы на весь экипаж). Так же под роспись знакомят с Правилами пограничного режима - выход только в светлое время суток, не далее 1,5 морских миль от берега и т.д.
Далее, выполнение требований о предупреждении о выходе на воду нами выполнялось очень просто. С вечера - звонок погранцам, подаем заявку на выход завтрашним утром на оба судна, назначение - прогулка или рыбалка. Мы подавали и лодку, и кат на 9 утра. Реально - выходили, когда нам было надо, или не выходили вообще. Никто это с точностью до минуты не контролирует, главное, чтобы заявка была. Вечером - звонок, что оба судна на берегу и сразу заявка на сл.день. Так что нельзя сказать, что выполнение правил пограничного режима нас сильно напрягло.
Погранцов за две недели отпуска видели один раз, и то не на воде, а на берегу. Заехали на наш пляж на машине, осмотрелись, наши суда вопросов не вызвали.
Рядом стояли рыбаки с резиновыми моторками, они вообще ни на какой учет не вставали, но правда и дальше 500 м от берега не выходили. Проблем у них тоже не было.