Уважаемый Михаил! /г. Евпатория/
Вы, видимо, не в тот военкомат сделали запрос. В Харькове есть район Алексеевка, входит он в Дзержинский район города. А если в послужной карточке было указано, что Ваш дядя назначен инструктором всеобуча Алексеевского района Харьковской области (не города Харькова, а именно Харьковской области), то и запрашивать надо Первомайский районный военкомат или Харьковский областной военкомат. Алексеевский район Харьковской области долгое время существовал, но потом вошел в состав Первомайского района Харьковской области. Сейчас бывший райцентр просто село, хотя и достаточно крупное, в составе Первомайского района нашей области. В Харьковском областном военкомате хранятся пенсионные дела офицеров, проживающих в районах области. В Первомайском районном военкомате тоже должны быть какие-то документы, особенно учитывая, что Ваш дядя проходил службу непосредственно в нем. Советуем Вам написать в оба военкомата.