История Совета ведётся с 21 ноября 1905 года, когда большевики, меньшевики и эсеры собрались на заседание в зале театра Гирша. Однако официально Совет рабочих депутатов, а вместе с ним и Совет солдатских депутатов были созданы во время Февральской революции 1917 года. Позже произошло объединение двух Советов в Московский совет рабочих и солдатских депутатов, ставший высшим органом власти в городе (так было до 1993 года).