Если мне память не изменяет, то с 1998 г.
ФЗ о государственной регистрации прав на недвижимое имущество и сделок с ним действует с 31 января 1998 года.
С этого времени права на недвижимость и некоторые виды сделок с ним подлежат обязательной регистрации в Едином государственном реестре прав на недвижимое имущество и сделок с ним (ЕГРП).
До принятия закона о государственной регистрации права на недвижимое имущество регистрировались различными органами.
Если жилой дом, земельный участок или другая недвижимость приобретались до 31 января 1998 года, то документы, подтверждающие права собственников, должны быть оформлены в соответствии с порядком, действовавшим в регионе на тот момент. Договоры регистрировали в БТИ или в местной администрации. Если объектом недвижимости являлся земельный участок, то документы регистрировали в местном земельном комитете и выдавали «розовое» свидетельство о праве собственности. Единого порядка регистрации не было. Где-то было заведено регистрировать договоры в БТИ, где-то – в администрации.До 31 января 1998 года договоры купли-продажи недвижимого имущества подлежали обязательному нотариальному удостоверению. Но новый закон это требование отменил.
В Москве (склероз уде мучает) вроде бы оформляли Москомзем и Москомимущество.