Здравствуйте, Светлана,
Это не так, возможно Вы что-то неправильно поняли.
В соответствии со ст. 163 ГК РФ:
2. Нотариальное удостоверение сделок обязательно:
1) в случаях, указанных в законе;
2) в случаях, предусмотренных соглашением сторон, хотя бы по закону для сделок данного вида эта форма не требовалась.
https://www.consultant.ru/document/cons_doc_LAW_5142/87d08b8cd422fd513477ea7f4367e748235c9902/
Согласно ст. 53 «Основ законодательства Российской Федерации о нотариате» (утв. ВС РФ 11.02.1993 N 4462-1), нотариус удостоверяет сделки, для которых законодательством Российской Федерации установлена обязательная нотариальная форма. По желанию сторон нотариус может удостоверять и другие сделки.
http://www.consultant.ru/document/cons_doc_LAW_1581/f6dac0b6de4e8870ab0b6b64050a3b3937d3dca4/
То есть, нотариально можно удостоверить любую сделку, для этого необходимо волеизъявление сторон.
В соответствии со ст. 55 «Основ законодательства Российской Федерации о нотариате»:
При удостоверении договоров об отчуждении или залоге имущества, права на которое подлежат государственной регистрации (статья 8.1 Гражданского кодекса Российской Федерации), нотариус проверяет принадлежность данного имущества лицу, его отчуждающему или закладывающему, за исключением случаев, если в соответствии с договором на момент его совершения данное имущество еще не принадлежит этому лицу, а также отсутствие ограничений прав, обременений имущества или иных обстоятельств, препятствующих совершению этих договоров.
После удостоверения договора, на основании которого возникает право на недвижимое имущество (долю в праве собственности на недвижимое имущество), подлежащее государственной регистрации, нотариус обязан незамедлительно, но не позднее окончания рабочего дня или в сроки, установленные сторонами в договоре, представить в электронной форме заявление о государственной регистрации прав и прилагаемые к нему документы в орган регистрации прав, если стороны сделки не возражают против подачи такого заявления нотариусом.
http://www.consultant.ru/document/cons_doc_LAW_1581/44f8341bc19a8fbfd5c15befdcb37ea625756d09/
То есть, если бы Ваша сделка подлежала государственной регистрации в силу Закона — нотариус сначала бы удостоверил договор, а потом бы подал заявление о государственной регистрации этой сделки в Росреестр (а не наоборот). Нотариус не вправе требовать первоначальной государственной регистрации договора.
Предположу, что Вам отказали в нотариальном удостоверении договора по какому-то другому основанию.
Основание, указанное Вами — не законно.
Желаю удачи,
Если вам нужен договор найма для представление в подразделение по вопросам миграции МВД России, то нотариус вам без надобности
— представляйте договор найма в простой письменной форме
— если договор найма заключён на срок не менее года, то- зарегистрируйте его в Росреестре ( через МФЦ), и также- можете его представить в ОВМ без услуг нотариуса