Поиски солдата

Здравствуйте уважаемые знатоки. Ищу дальнего солдата-прадеда. Ситуация такая. Мой дальний предок по линии матери, Степан Иванович Бутырин, р 1790/93гг, крестьянин из деревни Софьино (приход села Никоновское) Бронницкого уезда, Московской губернии. По ревизской сказке деревни Софьино за 1816г, значится в возрасте 23л, его жена Агафья Николаевна 23г (венчались в 1807г), дочь Агафья 6л. Но! Позже, его дочь при венчании указана крестьянка из села Никоновское. И я стал искать ее родителей. Оказалось, ближайший документ оцифрованный после 1816г, это ИВ 1830г села Никоновское, где нашел вконце списка среди категории Солдатки, его жену: Агафью Николаевну, и в плоть до 1858г, где ей уже 68л, она еще солдатка, а в ИВ 1862г ее уже нет. Далее: Значит прадеда забрали в солдаты в период с 1816-1829гг. Он не вернулся по документам в родные края. Тот случай, когда нет его статуса солдата и какого он полка, как обычно пишут позднее: билетный солдат или отпускной при рождении,венчании или когда в восприемниках. Подскажите, в какие архивы обращаться? С чего начать? Как выстроить логическую цепочку.