Официальных разъяснений на этот счет нет, однако, справку я бы рекомендовала взять.раждане, имеющие освобождение от призыва, действительно могут получить соответствующий документ о том, что гражданин от службы освобожден, имеет бронь или вообще снят с учета,это и есть та самая справка, которую можно представить в аэропорту при пересечении границы.