У нас в Санкт-Петербурге это было "Городское бюро регистрации прав на недвижимость" (сокращенно называли ГБР)
http://news-petersburg.com/docp/legal-vv/law-xiayok.htm
С 1 января 2005 года регистрацию всех сделок с недвижимым имуществом, а также прав в отношении него осуществляют территориальные управления Федеральной службы регистрации, кадастра и картографии, на которую возложены полномочия по ведению Единого государственного реестра прав, а бюро регистрации прав на недвижимость с этого же времени были упразднены.
http://www.lawcabinet.ru/4707.html
Регпалата, а до этого БТИ
С 1998 г. - Учреждения юстиции по регистрации прав. Конкретные названия в зависимости от региона (ГБР - СПб, Москомрегистрация - Москва и т. д. )
До 1998 г. в зависимости от региона и в зависимости от жилье/не жилье. В Москве - жилье - Департамент муниципального жилья (в дальнейшем Департамент жилищной политики) , нежилье - Москомимущество.
Нотариус. . ,а потом регистрировал сделку в БТИ.
БТИ
Если вам необходимо зарегистрировать вашу собственность - настоятельно рекомендую обратиться в компанию http://allwingroup.ru/. Сам когда покупал недвижимость в виде дома и дачи, помогли с документами и регистрацией за 3 дня. При том что моего участия было минимум. А берут не больше чем в обычных гос конторах)