El CMR fue formado con representantes del Partido Bolchevique, los sóviets, los comités de fábrica, los comités de soldados, las organizaciones militares bolcheviques (Voyenka), la Guardia Roja, y otras organizaciones.
[1] Los comités eran de diversos niveles territoriales como gubernia, ciudad, raión, vólost, etc.
Los Comités Militares Revolucionarios no eran uniformes en términos de su composición social y partidaria, sin embargo la mayoría de ellos eran predominantemente bolcheviques.
[1] En las semanas que siguieron a la Revolución de Octubre, los Comités Militares Revolucionarios basados en el CMR de Petrogrado fueron organizados a través de los otros sóviets y cimentaron el control bolchevique.
Estos otros CMRs fueron formados por dirigentes locales aunque agentes del CMR de Petrogrado estaban habitualmente en posiciones de dirección para dirigir o asesorar.