Здравствуйте, Вадим.
Согласно подп. «г» п. 1 ст. 23 Закона N 53-ФЗ «О воинской обязанности и военной службе» от призыва на военную службу освобождаются граждане, прошедшие службу в другом государстве, в случаях, предусмотренных международными договорами Российской Федерации.(пп. «г» в ред. Федерального закона от 07.06.2013 N 111-ФЗ)
Как такового международного договора или двустороннего соглашения между Российской Федерацией и Республикой Беларусь по этому вопросу нет, но есть косвенное упоминание:
«Договор между Российской Федерацией и Республикой Беларусь о военном сотрудничестве» (Подписан в г. Минске 19.12.1997)
Статья 2
Стороны осуществляют военное сотрудничество по следующим основным направлениям:
подготовка военных кадров;
на который можно сослаться, для подтверждения факт прохождения службы в Республики Беларусь.