По своему скромному опыту могу добавить.
При поиске важно учитывать возможность искажения данных при записи, переписывании, расшифровке, наборе в электронный вид.
Поэтому не исключайте из поиска варианты: Меркулов, и, например, Миркулов. Тоже с отчествами и именами. Ищите Матвея, Матфия. Ближайшие года рождения или записи без года рождения.
Учитывайте наименование по прежнему административному делению: Калужская губерния, Западная, Смоленская обл. Учтите, что Лихвинский уезд передан в Тульскую область. Юхнов был в составе Смоленской губернии и т.д. и т.п. Внимательно рассмотрите на сайтах оцифрованный первоисточник, если таковой прилагается, сведения из которого переносятся в основной текст записи не полностью, а иногда с ошибками.
Да, правильно выясните локализацию, т.е. где наиболее часто встречается фамилия в области. Для этого ищите, набрав в окне поиска фамилию, не набирая Имя и Отчество. И так выясните из какого уезда, района происходят большинство однофамильцев. Это может способствовать сужению направления поиска, т.к. Вам нужно выйти на предполагаемый конкретный уезд, волость, населенный пункт, приход, чтобы запросить справку из метрической книги о рождении(крещении), т.к. большинство родившихся были крещены в храмах РПЦ МП, как теперь сокращают наименования. Теперь метрические книги из приходских храмов хранятся в муниципальных ЗАГСАх и областных архивах. Бывает, что книги не находятся...
Из этих соображений и по контексту Вашего сообщения обратил внимание, например, на такую запись в ОБД мемориал в разделе расширенный поиск/информация военно-пересыльных пунктов (ВПП):
Информация из документов ВПП 84920173
Фамилия Меркулов
Имя Матвей
Отчество Иванович Добавить в избранное
Дата рождения/Возраст __.__.1891
Воинское звание военнообязанный
Название ВПП Барнаульский ВПП
Дата убытия 08.06.1944
Куда убыл (название) Кузбассшахттрест
Куда убыл (адрес) Новосибирская обл., г. Прокопьевск
Название источника информации ЦАМО
Номер фонда источника информации Барнаульский ВПП
Номер описи источника информации 110088
Номер дела источника информации 42