может чего то и не допонял но вот) :
http://www.interfax.by/article/48946
"Но перед тем как бежать на вокзал, надо выписаться с прежнего места жительства. Причем мужчинам сначала необходимо посетить родной военкомат, получить отметку о снятии с учета и только потом идти в паспортный стол.."