Интернет-агентство Registratura.ru было основано в 1998 году Михаилом Мухиным, который до настоящего времени и является генеральным директором агентства.
Основным направлением работы агентства была оптимизация сайтов для поисковых систем и привлечение на сайты рекламодателей целевой аудитории. Параллельно в агентстве развивалось направление по проведению рекламных кампаний, ориентированных на повышение продаж у рекламодателей через Интернет.
С 2004 года в компании было открыто направление по разработке корпоративных web-представительств. Основная специализация агентства в этой области - разработка "продающих" сайтов.
В 2008 году агентство Registratura.ru вошло группу компаний ru-Net Holdings Limited, являющейся владельцем крупнейшего агентства рекламы iContext и инвестером Яндекса. В агентстве открывается направление по неймингу, копирайтингу и разработке фирменного стиля.
10 ноября 2011 года был представлен сервис, позволяющий автоматизировать управление таргетированной рекламой ВКонтакте - R-Брокер ВК