Как получить документы, подтверждающие службу в армии?

Обратитесь в 6-е направление Управления делами Министерства обороны России (бывшая Архивная служба Вооруженных сил Российской Федерации)
109160, г. Москва, К-160, ул. Знаменка, 19, тел.: (8-495) 696-46-311

Обратитесь в Центральный архив министерства обороны (ЦАМО).
Адрес архива: 142100, Московская область, г. Подольск, ул. Кирова, 74
тел.: (8-4967) 52-76-38, 69-90-05
Сайт: http://archive.mil.ru

Если Вы проходили службу в военно-морских силах нужно обратиться с запросом в Центральный военно-морской архив Министерства обороны Российской Федерации (ЦВМА).
Адрес: 188306, Ленинградская область, г. Гатчина, Красноармейский проспект, д. 2
Телефон: (8-813) 719-48-81, 719-44-76, 719-39-93

Если Вас интересует период до 1940 г., или Вы служили в войсках НКВД-МГБ-МВД СССР, Вам следует обратиться в Российский государственный военный архив (РГВА)