Да, проверяют. В соответствии с документом "О призыве граждан Российской Федерации в городе Москве на военную службу в 2010 году".