Регистрация по месту жительства (прописка)

Помогите прошу вас ! Запутанная история и пойти уже больше просто некуда, два человека любят друг друга, расписались, родился сын, все безумно счастливы...пока не пришли в паспортный стол прописываться. Вот тут и началось: мужа не прописывают потомучто его российский паспорт не говорит о том, что он гражданин России, справки с предыдущих мест жительства никакие не подошли (он сам прибыл из г. Ульяновска), я никак не понимаю почему не прописывают новорожденного сына, утверждая, что на это нужно гражданство отца, насколько я знаю для прописки новорожденного вообще не нужно ничего кроме заявления матери. Господа помогите ради бога, без прописки сына я не могу оформить ему медстраховку - не дай бог что с ним случится, нас не примет ни одна больница, помогите...

конкретно спростие, а то много всего.Ю но не ясно