слышал, что положена какая-то надбавка к зарплате, за то что жил в отдаленном районе

ст. 13 п. 5 ФЗ О статусе военнослужащих - да действительно выплачивается.
Военнослужащим, проходящим военную службу по контракту в районах Крайнего Севера, приравненных к ним местностях и других местностях с неблагоприятными климатическими или экологическими условиями, в том числе отдаленных, к их денежному довольствию устанавливаются коэффициенты (районные, за военную службу в высокогорных районах, за военную службу в пустынных и безводных местностях) и выплачиваются процентные надбавки к денежному довольствию в размерах и порядке, которые установлены федеральными законами и иными нормативными правовыми актами Российской Федерации для граждан, работающих и проживающих в указанных районах и местностях.
Сведения о размерах районных коэффициентов, действующих в районах Крайнего Севера и приравненных к ним местностях, для рабочих и служащих непроизводственных отраслей, установленных в централизованном порядке, обобщены в информационном письме Департамента доходов населения и уровня жизни Министерства труда и социального развития Российской Федерации, Департамента по вопросам пенсионного обеспечения Министерства труда и социального развития Российской Федерации и Департамента организации назначения и выплаты пенсий Исполнительной дирекции Пенсионного фонда России от 19 мая, 9 июня 2003 г. N 670-9, 1199-16, 25-23/5995.
Установлены следующие районные коэффициенты к заработной плате работников непроизводственных отраслей в районах Крайнего Севера и приравненных к ним местностях:
1) районы, где к заработной плате работников применяется коэффициент в размере 2,0:
острова Северного Ледовитого океана и его морей (за исключением островов Белого моря и острова Диксон) ;
Республика Саха (Якутия) - местности, где расположены предприятия и стройки алмазодобывающей промышленности, на месторождениях "Айхал" и "Удачная", прииски "Депутатский" и "Кулар", Нижнеколымский район, поселок Усть-Куйга Усть-Янского района;
Сахалинская область - Северо-Курильский, Курильский, Южно-Курильский районы (Курильские острова) ;
Камчатская область - Алеутский район (Командорские острова) ;
Чукотский автономный округ - вся территория автономного округа;
2) районы, где к заработной плате работников применяется коэффициент в размере 1,80:
Красноярский край - г. Норильск и подчиненные его администрации населенные пункты;
Мурманская область - г. Мурманск-140;
3) районы, где к заработной плате работников применяется коэффициент в размере 1,70:
Республика Саха (Якутия) - Ленский район (севернее 61° северной широты) , г. Мирный и подчиненные его администрации населенные пункты;
Магаданская область - вся территория области;
Мурманская область - пгт Туманный;
4) районы, где к заработной плате работников применяется коэффициент в размере 1,60:
Республика Коми - г. Воркута и подчиненные его администрации населенные пункты;
Республика Саха (Якутия) - Абыйский, Аллаиховский, Анабарский, Булунский, Верхневилюйский, Верхнеколымский, Верхоянский, Вилюйский, Жиганский, Кобяйский, Нюрбинский (ранее - Ленинский) , Мирнинский, Момский, Оймяконский, Оленекский, Среднеколымский, Сунтарский, Томпонский, Усть-Янский (за исключением поселка Усть-Куйга) и Эвено-Бытантайский районы;
Таймырский (Долгано-Ненецкий) автономный округ - вся территория автономного округа;
Эвенкийский автономный округ - северные части Эвенкийского автономного округа (севернее реки Нижняя Тунгуска) ;
Красноярский край - Туруханский (севернее рек Нижняя Тунгуска и Турухан) район, местности, расположенные севернее Полярного круга (за исключением г. Норильска и подчиненных его администрации населенных пунктов) , г. Игарка и подчиненные его администрации населенные пункты;
Хабаровский край - Охотский район;
Камчатская область - вся территория области (за исключением Алеутского района) ;
Корякский автономный округ - вся территория автономного округа;
Сахалинская область - Ногликский, Охинский районы, г. Оха;
5) районы, где к заработной плате работников применяется коэффициент в размере 1,50:
Республика

есть такая надбавка за отдаленность. попробуйте найти в "консультанте плюс"

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