Анастасия, правильно отказали. Статья 6 ФЗ "О ПРАВОВОМ ПОЛОЖЕНИИ ИНОСТРАННЫХ ГРАЖДАН". Временное проживание иностранных граждан в Российской Федерации
3. Без учета утвержденной Правительством Российской Федерации квоты разрешение на временное проживание может быть выдано иностранному гражданину:
4) состоящему в браке с гражданином Российской Федерации, имеющим место жительства в Российской Федерации;
Место жительства - место постоянной регистрации, а не место пребывания (временная регистрация).