Стоматологическая служба ГУВД Мосгорисполкома сформировалась в 1971г. путем слияния стоматологических отделений ведомственных соматических поликлиник.
К 1971г. стоматологическое отделение стало структурным подразделением горбольницы ГУВД Мосгорисполкома.
В 1975 г. поликлиника получила статус самостоятельного лечебно-профилактического учреждения в системе медицинских учреждений ГУВД Мосгорисполкома. В 1995 г. было сдано в эксплуатацию новое здание поликлиники. В настоящий момент Стоматологическая поликлиника занимает семиэтажное здание площадью около 10 тысяч кв. м, расположенное по адресу: г. Москва, ул. Профсоюзная, дом 64.
