Здравствуйте. В соответствии со ст.86 УК РФ, лицо, осужденное за совершение преступления, считается судимым со дня вступления обвинительного приговора суда в законную силу до момента погашения или снятия судимости.
В вашем случае уголовное призывник освобожден от уголовной ответственности на основании ст.76 УК РФ, следовательно юридически судимости у него нет (нет приговора).
Согласно ст. 86 УК РФ лицо, осужденное за совершение преступления, считается судимым со дня вступления обвинительного приговора суда в законную силу.
В свою очередь, лицо, впервые совершившее преступление небольшой или средней тяжести, может быть освобождено от уголовной ответственности, если оно примирилось с потерпевшим и загладило причиненный потерпевшему вред (ст. 76 УК РФ, ст. 25 УПК).
Прекращение уголовного дела оформляется постановлением (ст.ст.212, 239, 254 УПК РФ).
Таким образом, судимость как правовой статус, при прекращении уголовного дела по любому основанию, не возникает.