Ангелина!

Если это Александровка Славянского района, то писать нужно в Славянский районный военкомат.

Если это Александровка райцентр, то соответственно в Александровский районный военкомат.

Но я бы продублировал в районные советы ветеранов. Можно по справочному в райцентре выяснить номер телефона советов ветеранов, они могут помочь с просмотром захороненных в братских могилах быстрее. В конце концов у них есть Книги Памяти, может там эта информация отражена.