Какие нормативно-правовые документы регулируют данную ситуацию (желательно подробно)?

Судя по всему, необходимо ставить вопрос о том, что он приобрел заболевание во время военной службы и изменение формулировки увольнения. Признание этого позволит воспользоваться льготами, предусмотренными ФЗ "О статусе военнослужащих". А порядок и основания увольнения подробно представлены в 53-ФЗ "О воинской обязанности и военной службе":

Статья 51. Основания увольнения с военной службы

1. Военнослужащий подлежит увольнению с военной службы:

а) по возрасту - по достижении предельного возраста пребывания на военной службе;

б) по истечении срока военной службы по призыву или срока контракта;

в) по состоянию здоровья - в связи с признанием его военно-врачебной комиссией не годным к военной службе;

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

(в ред. Федеральных законов от 28.06.2002 N 75-ФЗ, от 30.12.2002 N 186-ФЗ)

(см. текст в предыдущей редакции)

д) в связи с лишением его воинского звания;

е) в связи с вступлением в законную силу приговора суда о назначении военнослужащему наказания в виде лишения свободы;

ж) в связи с отчислением из военного образовательного учреждения профессионального образования;

з) в связи с вступлением в законную силу приговора суда о лишении военнослужащего права занимать воинские должности в течение определенного срока;

(пп. "з" введен Федеральным законом от 25.07.2002 N 112-ФЗ)

и) в связи с избранием военнослужащего, проходящего военную службу по призыву, депутатом Государственной Думы Федерального Собрания Российской Федерации, депутатом законодательного (представительного) органа государственной власти субъекта Российской Федерации, депутатом представительного органа муниципального образования или главой муниципального образования и осуществлением указанных полномочий на постоянной основе;

(пп. "и" введен Федеральным законом от 19.06.2004 N 53-ФЗ; в ред. Федерального закона от 11.03.2006 N 37-ФЗ)

(см. текст в предыдущей редакции)

к) в связи с прекращением военной службы в период ее приостановления.

(пп. "к" введен Федеральным законом от 06.07.2006 N 105-ФЗ)

2. Военнослужащий, проходящий военную службу по контракту, может быть досрочно уволен с военной службы:

а) в связи с организационно-штатными мероприятиями;

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

(в ред. Федеральных законов от 21.07.1998 N 117-ФЗ, от 25.07.2002 N 116-ФЗ, от 30.06.2003 N 86-ФЗ, от 01.04.2005 N 27-ФЗ)

(см. текст в предыдущей редакции)

в) в связи с невыполнением им условий контракта;

(в ред. Федерального закона от 26.04.2004 N 29-ФЗ)

(см. текст в предыдущей редакции)

г) в связи с отказом в допуске к государственной тайне или лишением указанного допуска;

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

(в ред. Федерального закона от 25.07.2002 N 112-ФЗ)

(см. текст в предыдущей редакции)

е) как не выдержавший испытание;

(пп. "е" введен Федеральным законом от 26.04.2004 N 29-ФЗ)

ж) в связи с переводом на федеральную государственную гражданскую службу.

(пп. "ж" введен Федеральным законом от 06.07.2006 N 105-ФЗ)

2.1. Военнослужащие, заключившие контракт о прохождении военной службы в период прохождения военной службы по призыву, подлежащие увольнению с военной службы по основаниям, предусмотренным подпунктами "в" и "е" пункта 2 настоящей статьи, и на момент увольнения не выслужившие срок военной службы по призыву, направляются для прохождения военной службы по призыву. При этом продолжительность военной службы по контракту засчитывается им в срок военной службы по призыву из расчета два дня военной службы по контракту за один день военной службы по призыву.

(п. 2.1 введен Федеральным законом от 26.04.2004 N 29-ФЗ)

3. Военнослужащий, проходящий военную службу по контракту, имеет право на досрочное увольнение с военной службы:

а) в связи с существенным и (или) систематическим нарушением в отношении него условий контракта;

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

(пп. "б" в ред. Федерального закона от 28.06.2002 N 75-ФЗ)

(см. текст в предыдущей редакции)

в) по семейным обстоятельствам:

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

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

в связи с необходимостью постоянного ухода за отцом, матерью, женой, мужем, родным братом, родной сестрой, дедушкой, бабушкой или усыновителем, нуждающимися по состоянию здоровья в соответствии с заключением органа государственной службы медико-социальной экспертизы по их месту жительства в постоянном постороннем уходе (помощи, надзоре) либо являющимися инвалидами первой или второй группы, гражданами пожилого возраста (женщины старше 55 лет, мужчины старше 60 лет) или лицами, не достигшими возраста 18 лет, при отсутствии других лиц, обязанных по закону содержать указанных граждан;

(в ред. Федерального закона от 01.12.2004 N 149-ФЗ)

(см. текст в предыдущей редакции)

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

г) в связи с наделением его полномочиями высшего должностного лица субъекта Российской Федерации (руководителя высшего исполнительного органа государственной власти субъекта Российской Федерации) либо назначением его временно исполняющим обязанности высшего должностного лица субъекта Российской Федерации (руководителя высшего исполнительного органа государственной власти субъекта Российской Федерации) или избранием (назначением) его членом Совета Федерации Федерального Собрания Российской Федерации;

(пп. "г" в ред. Федерального закона от 06.07.2006 N 105-ФЗ)

(см. текст в предыдущей редакции)

д) в связи с избранием его депутатом Государственной Думы Федерального Собрания Российской Федерации, депутатом законодательного (представительного) органа государственной власти субъекта Российской Федерации, депутатом представительного органа муниципального образования либо главой муниципального образования и осуществлением указанных полномочий на постоянной основе.

(в ред. Федеральных законов от 19.06.2004 N 53-ФЗ, от 11.03.2006 N 37-ФЗ)

(см. текст в предыдущей редакции)

3.1. На военнослужащих при увольнении с военной службы по основаниям, предусмотренным подпунктами "а", "г" и "д" пункта 3 настоящей статьи, и граждан, уволенных с военной службы по данным основаниям, распространяются права и социальные гарантии, предусмотренные законодательством Российской Федерации о статусе военнослужащих для военнослужащих при увольнении с военной службы в связи с организационно-штатными мероприятиями и граждан, уволенных с военной службы по данному основанию.

(в ред. Федеральных законов от 28.06.2002 N 75-ФЗ, от 26.04.2004 N 29-ФЗ, от 22.08.2004 N 122-ФЗ)

(см. текст в предыдущей редакции)

4. Военнослужащий, не имеющий воинского звания офицера и проходящий военную службу по призыву, имеет право на досрочное увольнение с военной службы при наличии у него обстоятельств, предусмотренных подпунктом "б" пункта 2 статьи 23 и подпунктами "б", "в", "г", "д" и "е" пункта 1 статьи 24 настоящего Федерального закона.

(в ред. Федерального закона от 19.07.2001 N 102-ФЗ)

(см. текст в предыдущей редакции)

5. Военнослужащий, имеющий воинское звание офицера и проходящий военную службу по призыву, имеет право на досрочное увольнение с военной службы при наличии у него обстоятельств, предусмотренных подпунктом "б" пункта 2 статьи 23 и подпунктами "а", "б" и "в" пункта 1 статьи 24 настоящего Федерального закона.

(в ред. Федерального закона от 19.07.2001 N 102-ФЗ)

(см. текст в предыдущей редакции)

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

7. Умерший (погибший) военнослужащий исключается из списков личного состава воинской части со следующего дня после дня смерти или гибели, а военнослужащий, в установленном законом порядке признанный безвестно отсутствующим или объявленный умершим, - после дня вступления в законную силу соответствующего решения суда.