Здравствуйте, Полина!
Исходя из буквального толкования ст. 69, 70 Жилищного кодекса РФ, вы имеете такое право, и согласие наймодателя для этого не нужно. Указанное Вами ограничение не распостраняется на Вашего мужа.

Приложение:
Статья 67. Права и обязанности нанимателя жилого помещения по договору социального найма 1. Наниматель жилого помещения по договору социального найма имеет право в установленном порядке: 1) вселять в занимаемое жилое помещение иных лиц; 2) сдавать жилое помещение в поднаем; 3) разрешать проживание в жилом помещении временных жильцов; 4) осуществлять обмен или замену занимаемого жилого помещения; 5) требовать от наймодателя своевременного проведения капитального ремонта жилого помещения, надлежащего участия в содержании общего имущества в многоквартирном доме, а также предоставления коммунальных услуг. Статья 69. Права и обязанности членов семьи нанимателя жилого помещения по договору социального найма 1. К членам семьи нанимателя жилого помещения по договору социального найма относятся проживающие совместно с ним его супруг, а также дети и родители данного нанимателя. Другие родственники, нетрудоспособные иждивенцы признаются членами семьи нанимателя жилого помещения по договору социального найма, если они вселены нанимателем в качестве членов его семьи и ведут с ним общее хозяйство. В исключительных случаях иные лица могут быть признаны членами семьи нанимателя жилого помещения по договору социального найма в судебном порядке. 2. Члены семьи нанимателя жилого помещения по договору социального найма имеют равные с нанимателем права и обязанности. Дееспособные члены семьи нанимателя жилого помещения по договору социального найма несут солидарную с нанимателем ответственность по обязательствам, вытекающим из договора социального найма.Статья 70. Право нанимателя на вселение в занимаемое им жилое помещение по договору социального найма других граждан в качестве членов своей семьи 1. Наниматель с согласия в письменной форме членов своей семьи, в том числе временно отсутствующих членов своей семьи, вправе вселить в занимаемое им жилое помещение по договору социального найма своего супруга, своих детей и родителей или с согласия в письменной форме членов своей семьи, в том числе временно отсутствующих членов своей семьи, и наймодателя - других граждан в качестве проживающих совместно с ним членов своей семьи. Наймодатель может запретить вселение граждан в качестве проживающих совместно с нанимателем членов его семьи в случае, если после их вселения общая площадь соответствующего жилого помещения на одного члена семьи составит менее учетной нормы. На вселение к родителям их несовершеннолетних детей не требуется согласие остальных членов семьи нанимателя и согласие наймодателя.

Здравствуйте, Полина!
Нет, это не правильно. В соответствии с ч.1 ст.70 ЖК РФ, Наниматель с согласия в письменной форме членов своей семьи, в том числе временно отсутствующих членов своей семьи, вправе вселить в занимаемое им жилое помещение по договору социального найма своего супруга, своих детей и родителей или с согласия в письменной форме членов своей семьи, в том числе временно отсутствующих членов своей семьи, и наймодателя - других граждан в качестве проживающих совместно с ним членов своей семьи. Наймодатель может запретить вселение граждан в качестве проживающих совместно с нанимателем членов его семьи в случае, если после их вселения общая площадь соответствующего жилого помещения на одного члена семьи составит менее учетной нормы. На вселение к родителям их несовершеннолетних детей не требуется согласие остальных членов семьи нанимателя и согласие наймодателя.
Исходя из толкования данной статьи, наймодатель (грубо говоря ЖКХ) вправе отказать только гражданам вселяющимся в качестве членов семьи.
Ваш муж к такой категории не относится. Он уже является членом вашей семьи (см. ч.1 ст.69 ЖК, ст.2 СК РФ).
Здесь работники паспортного стола не верно трактовали ЖК. Поэтому вам следует обратиться в паспортный стол с письменным заявлением, и получить письменный отказ. Затем напишите в прокуратуру о нарушении законодательства как жилищного (ст.70 ЖК), так и закона РФ ""О ПРАВЕ ГРАЖДАН РОССИЙСКОЙ ФЕДЕРАЦИИ НА СВОБОДУ ПЕРЕДВИЖЕНИЯ, ВЫБОР МЕСТА ПРЕБЫВАНИЯ И ЖИТЕЛЬСТВА В ПРЕДЕЛАХ РОССИЙСКОЙ ФЕДЕРАЦИИ" от 25.06.1993 № 5242-1 (ст.1 и ст.3).