Как стать на военный учет гражданину с двойным гражданством?

Уважаемый юрист, помогите, пожалуйста, разрешить ситуацию. Я гражданин другого дружественного государства. Сейчас получил гражданство в России и имею двойное гражданство. Служил в армии в своем государстве и был комиссован. Сейчас мне нужно стать на военный учет в России, согласно регистрации в квартире. Здесь не знают, где я должен проходить службу. Слышал о соглашении, где я выбираю в какой стране, я должен служить, то есть я сам могу сделать свой выбор. Так ли это или нет? Подскажите ссылки на законы, постановления или что-либо другое, чтобы я мог разрешить эту ситуацию. Прошу ответить как можно оперативно.