Свою историю данная служба ведет еще с 19 века. Указом от 15 октября 1809 года в обеих столицах Российской империи в составе городской полиции были созданы Конторы адресов, с 1839 года преобразованные в Адресные экспедиции.

О сущности будущей деятельности данных учреждений в указе сказано вполне определенно: «Желая привести в известность многочисленный класс людей, отправляющих разные должности в частных домах обеих столиц по найму или другим условиям, и имея особенно намерение обязать оный к доброму отправлению различных званий домашних…». Современная адресно-справочная работа организуется на основе:
— имеющийся и постоянно корректирующийся массив документированной информации;
— использование автоматизированных информационных систем с применением стандартизированных технических и программных средств, которые прошли соответствующую проверку и сертификацию;
— унифицированные информационные ресурсы с применением единых форматов и классификаторов учетных данных, стандартные протоколы и регламенты обмена информации.