А у Вас нет фото прадеда в форме?
Это иногда помогает понять, где он служил. Так, у меня на фото предка обнаружился факт, что он присутствовал при некоем торжественном событии в Санкт-Петербурге. Это совпало с гипотезой, что его сын родился там же. И тогда я перерыла метрические записи церквей, где крестили детей военных. И действительно нашла запись о рождении этого самого сына. Именно эта запись дала мне возможность сдвинуться с мертвой точки.