Территория современного Алтайского края присоединена к России в 1719-20 гг. Сначала не входила ни в какой уезд, потом стала частью Кузнецкого уезда (Новокузнецк), Колыванской области (Новосибирск), в Тобольскую и Томскую губернии. Одновременно с этим существовало Колывано-Воскресенское горное ведомство, с 1834 г. – Алтайский горный округ.В 1917 из Томской губернии выделили Алтайскую губернию. Потом были Сибирский край, Западно-Сибирский край, наконец, в 1937 из последнего выделен Алтайский край. Немного подробностей здесь. Государственный архив Алтайского края (ГААК), на форуме ВГД, вконтакте Наличие фондов по служилым людям: "Барнаульский уезд входил в состав Томской губернии, а местный уездный воинский начальник подчинялся начальнику Омской местной бригады Омского военного округа.
В ГААК имеется фонд Барнаульского уездного воинского начальника (ф. 232 - 26 ед. хр.).
Фонда Барнаульского уездного по воинской повинности присутствия не имеется". Муниципальные архивы Генеалогия Алтайского