Здравствуйте!
Если вы не состоите на воинском учёте, сам по себе этот факт автоматически не означает запрет на выезд из России. На границе обычно проверяют наличие официальных ограничений на выезд: например, решения суда, долгов у приставов, допуска к гостайне, уголовного дела или вручённого предписания о запрете выезда в рамках мобилизационных мероприятий.
Если в отношении вас нет официального ограничения, то выезд и последующий въезд в Россию обычно проходят в обычном порядке. Пограничники, как правило, задают стандартные вопросы: цель поездки, срок пребывания, место назначения. Иногда могут уточнить сведения о воинском учёте у мужчин призывного возраста, но отсутствие постановки на учёт само по себе не является основанием не выпустить человека через границу.
При этом важно понимать, что по российскому законодательству обязанность состоять на воинском учёте существует. За нарушение правил воинского учёта предусмотрена административная ответственность по ст. 21.5 КоАП РФ. Поэтому вопросы со стороны военкомата теоретически могут возникнуть уже отдельно от пограничного контроля, особенно при обращении в госорганы или при проверке данных.
Если у вас нет повестки, мобилизационного предписания и официального запрета на выезд, обычно люди спокойно пересекают границу без проблем.
С наилучшими пожеланиями, Хабас Феликсович.