Реализация права на замену военной службы альтернативной гражданской сопряжено с доказыванием оснований наличия у гражданина права на замену. Призывник должен лично подать в военный комиссариат заявление о желании заменить военную службу по призыву альтернативной гражданской службой. К письменному заявлению необходимо приложить автобиографию и характеристику с последнего места работы или учёбы гражданина. Кроме того, гражданин имеет право указать лиц, согласных подтвердить всю достоверность приведённых доводов о том, что прохождение военной службы действительно противоречит убеждениям или вероисповеданию гражданина (п.16 Порядок прохождения гражданской альтернативной службы (одобренный Постановлением Правительства России за № 256 от 28.05.2004 г)). К письменному заявлению граждане, относящиеся к малочисленным народам, прикладывают документы, подтверждающие принадлежность к малочисленному коренному народу, ведение традиционного этнического образа жизни, занятия традиционным промыслом и осуществление традиционного хозяйствования (п.35 Положения). Этими документами могут быть свидетельство о рождении, справка от органов местного самоуправления, подтверждающая данные обстоятельства.