Судя по всему заявление - тоже документ добровольный?
В связи с приобретением гражданства мне говорят что я должен встать на учет в военкомате, написав заявление о выдаче военного билета, и пройдя медкомиссию. Являются ли такие действия обязательными? В стране рождения военскую службу не проходил, невоеннообязаный, военного билета нету. При посещении военкомата мне дали на подпись два документа: Согласие на обработку персональных данных и заявление на получение военного билета. Как выяснилось потом согласие на обработку - я могу не подписывать( по своему желанию). Судя по всему заявление - тоже документ добровольный?

А здесь вопрос не в том, что Вы этого не хотите — в заявлении Вы просите поставить Вас на учет, в связи с чем и исполняете возложенную на Вас законом обязанность.
Формально при получении Вами гражданства и оформлении паспорта гражданина РФ Вам в силу приказа Министра обороны РФ N 366, МВД РФ N 789, ФМС РФ N 197 от 10.09.2007 должны были выдать направление о постановке на воинский учет
Однако его не выдача, не исполняет Вас от обязанности по самостоятельной постановки на воинский учет.
При ее не исполнении, Вы рискуете быть привлеченным к административной ответственности по ст. 21.5 КОАП РФ, что предполагает организацию Вашего доставления для целей составления протокола по делу об административном правонарушении и вынесении постановления.