Какие документы нужны для этого и, вообще., возможно ли это?

Увы. Как все, армейский стаж засчитывается наравне с иным.

Федеральный закон от 17 декабря 2001 г. N 173-ФЗ

"О трудовых пенсиях в Российской Федерации"

(с изменениями от 25 июля, 31 декабря 2002 г., 29 ноября 2003 г., 29 июня, 22 августа 2004 г., 14 февраля 2005 г.)

"Статья 10. Периоды работы и (или) иной деятельности, включаемые в страховой стаж

1. В страховой стаж включаются периоды работы и (или) иной деятельности, которые выполнялись на территории Российской Федерации лицами, указанными в части первой статьи 3 настоящего Федерального закона, при условии, что за эти периоды уплачивались страховые взносы в Пенсионный фонд Российской Федерации.

2. Периоды работы и (или) иной деятельности, которые выполнялись лицами, указанными в части первой статьи 3 настоящего Федерального закона, за пределами территории Российской Федерации, включаются в страховой стаж в случаях, предусмотренных законодательством Российской Федерации или международными договорами Российской Федерации, либо в случае уплаты страховых взносов в Пенсионный фонд Российской Федерации в соответствии со статьей 29 Федерального закона "Об обязательном пенсионном страховании в Российской Федерации".

Статья 11. Иные периоды, засчитываемые в страховой стаж

1. В страховой стаж наравне с периодами работы и (или) иной деятельности, которые предусмотрены статьей 10 настоящего Федерального закона, засчитываются:

1) период прохождения военной службы, а также другой приравненной к ней службы, предусмотренной Законом Российской Федерации "О пенсионном обеспечении лиц, проходивших военную службу, службу в органах внутренних дел, Государственной противопожарной службе, учреждениях и органах уголовно-исполнительной системы, и их семей";

2) период получения пособия по государственному социальному страхованию в период временной нетрудоспособности;

3) период ухода одного из родителей за каждым ребенком до достижения им возраста полутора лет, но не более трех лет в общей сложности;

4) период получения пособия по безработице, период участия в оплачиваемых общественных работах и период переезда по направлению государственной службы занятости в другую местность для трудоустройства;

5) период содержания под стражей лиц, необоснованно привлеченных к уголовной ответственности, необоснованно репрессированных и впоследствии реабилитированных, и период отбывания наказания этими лицами в местах лишения свободы и ссылке;

6) период ухода, осуществляемого трудоспособным лицом за инвалидом I группы, ребенком-инвалидом или за лицом, достигшим возраста 80 лет.

2. Периоды, предусмотренные пунктом 1 настоящей статьи, засчитываются в страховой стаж в том случае, если им предшествовали и (или) за ними следовали периоды работы и (или) иной деятельности (независимо от их продолжительности), указанные в статье 10 настоящего Федерального закона".