Специальный полк милиции Центра охраны объектов высших органов государственной власти РФ ведет свою историю с февраля 1958 года, когда распоряжением Совета Министров РСФСР № 464 р/с от 4 февраля и приказом МВД СССР № 62 от 13 февраля 1958 года был создан Отдел ведомственной милиции по охране зданий Совета Министров РСФСР. СПМ ЦООВОГВ МВД России ведет охрану объектов МВД России.