Где обратиться, чтобы получить подтверждение стажа службы на севере и возможность получения Северных начислений?

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