Выехать за границу?

По описанной ситуации ключевой вывод: само по себе наличие только приписного свидетельства при отсутствии вынесенного в отношении вас решения о призыве и направленной (врученной) повестки не является безусловным основанием для запрета на выезд из Российской Федерации. Основополагающее значение здесь имеет не то, какой документ воинского учета у вас на руках, а то, принято ли в отношении вас уполномоченным органом решение, которое по закону влечет временное ограничение права на выезд.
В соответствии со статьей 15 Федерального закона от 15.08.1996 № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» выезд гражданина РФ может быть временно ограничен, в частности, в случаях, если он призван на военную службу или направлен на альтернативную гражданскую службу, а также в иных прямо установленных законом ситуациях. Наиболее значимой для вас является норма статьи 15.1 этого же закона, согласно которой гражданам, подлежащим призыву на военную службу, со дня размещения в отношении их повестки военного комиссариата в реестре направленных (врученных) повесток запрещается выезд из Российской Федерации. Сама по себе постановка на воинский учет или наличие приписного, в отличие от решения о призыве и врученной повестки, в этом перечне не поименована. Также законным основанием для запрета выезда является возбуждение в отношении гражданина уголовного дела, например, по статье 328 УК РФ об уклонении от прохождения военной службы.
Главный юридический риск в вашей ситуации связан с неопределенностью вашего текущего статуса по отношению к военкомату. Отсутствие военного билета в 25 лет указывает на то, что вы не прошли военную службу, но при этом у вас нет и итогового документа, который бы четко фиксировал вашу категорию годности или основание для освобождения от призыва. Пограничный контроль имеет доступ к актуальным базам данных, и если окажется, что в отношении вас военным комиссариатом уже принято решение о призыве, вынесено постановление о возбуждении административного или уголовного дела, либо в реестр внесена информация о неявке по повестке, то на границе вам могут отказать в пересечении, даже если на руках у вас будет действующий загранпаспорт.
Для точного предварительного вывода необходимо проверить несколько ключевых обстоятельств: во-первых, ваше актуальное состояние на воинском учете, то есть, поставили ли вас на учет по достижении 17 лет и если да, то какое решение в итоге приняла призывная комиссия. Во-вторых, нужно точно знать, не выносилось ли в ваш адрес постановление об административном правонарушении за неявку по повестке и не направлялись ли материалы в следственные органы. В-третьих, важны документы, которые подтверждали бы ваше нахождение за пределами РФ в период, когда вы должны были встать на учет или явиться в военкомат по вызову. Факт длительного проживания в другой стране и отсутствие информированности о российском законодательстве сам по себе не освобождает от обязанности соблюдать требования о воинском учете.
Окончательная позиция о возможности беспрепятственного выезда зависит от результатов индивидуального анализа ваших персональных данных в государственных информационных системах. Ошибка в выборе способа действий без проверки официального статуса может привести к отказу в пересечении границы. Для надежного решения вопроса рекомендуется получить актуальные сведения о вашем статусе в военном комиссариате по месту регистрации, и только после этого принимать решение о поездке и выстраивать линию поведения на границе.