Регистрация ребенка по месту пребывания

Мне нужно зарегистрироваться по месту пребывания с несовершеннолетним сыном на полгода. Позвонили в паспортный (или как там это называется - где регистрируют) - они заявили что надо нести разрешение от отца ребенка о том, что он не против чтобы его ребенка зарегистрировали. Якобы с недавних пор такие правила! Отец ребенка проживает в другом городе, и не имеет к месту временной регистрации (к этой квартире) никакого отношения, и для меня реально проблема с него эту бумажку получить.
Подскажите знающие - действительно ли они вправе для временной регистрации требовать разрешение второго родителя на регистрацию ?