В сети есть книга "Всесоюзная перепись населения 1937 года. Общие итоги"
http://mirknig.com/knigi/history/1181203504-vsesoyuznaya-perepis-naseleniya-1937-goda-obshhie.html
Там очень много букв и военнослужащим посвящено немало строк.
В частности написано:
Красная Армия, части и учреждения НКВД, команды и пассажиры пароходов, находившихся в плавании, переписаны работниками соответствующих ведомств в особом порядке. Пассажиры поездов и ожидающие на станциях переписаны ночью 5-го января специальными бригадами счетчиков, организованными для этой цели органами ЦУНХУ.
Данные по РККА везде идут отдельно и дополнительно, смотрите таблицы.
Судя по словарю к переписным листам учитывали всех, максимально пытаясь охватить все профессии, в том числе офени, хироманты и кого там только не было.
Специально вводили новые, типа народный комиссар и т.п.
