Справка о несудимости за срок службы в армиии

Ребята, подскажите эта справка действительно нужна? У моих знакомых такая ситуация. Мужчина когда-то служил в армии в Литве. Но тогда это было все одним государством - СССР. Можна в военкомате в своем городе?