На фото можно наткнуться в разных архивных делах. Смотря, чем он занимался и был ли партийным. Иногда дело лежит в экономическом архиве РГАЭ, иногда в партийном РГАСПИ . Фото может быть в местном краеведческом музее. Или в домашнем архиве какого-то местного хранителя истории.
Еще важно, в каком он был звании. Тогда надо искать по военной линии (забыла название архива).
Можно поискать в архиве его учебного заведения. К примеру, если он ушел на фронт достаточно взрослым, то скорее всего учился до революции. В таких старых делах можно найти фото.
Неожиданно фото могут быть у дальних родственников. Можно их поискать.
Если завести древо в программе www.myheritage.com то есть вероятность, что программа сама отыщет фото в древе дальних родственников и пришлет на подтверждение.
Бывают и случайные находки. Говорила однажды с человеком, который нашел фото всей семьи, просматривая старые газеты и журналы. В статье про архитектуру было фото дома, на фоне которого стояли люди. Он по одному из сфотографировавшихся опознал и остальных.