Состав и численность К.м., порядок создания, реорганизации и ликвидации ее подразделений определяются Правительством РФ (напр., им утверждены Структура криминальной милиции**, Положение о создании, реорганизации и ликвидации подразделений криминальной милиции**).
Начальники К.м. субъектов РФ назначаются на должность и освобождаются от должности министром внутренних дел РФ и являются по должности заместителями соответствующих министров внутренних дел или начальников управлений (главных управлений) внутренних дел субъектов РФ. Начальники К.м. районов, городов и иных муниципальных образований назначаются на должность и освобождаются от должности министрами внутренних дел, начальниками управлений (главных управлений) внутренних дел субъектов РФ и являются по должности заместителями начальников соответствующих органов внутренних дел. Начальники К.м. на железнодорожном, водном и воздушном транспорте, в закрытых административно-территориальных образованиях, на особо важных и режимных объектах, а также начальники иных подразделений К.м. назначаются на должность и освобождаются от должности в порядке, определяемом министром внутренних дел РФ. К.м. финансируется за счет средств федерального бюджета.