Образовано по решению ЦК РКП(б) приказом Наркомвоена No.270 от 8 апреля 1918 г. для "согласования и объединения деятельности военных комиссаров и установления контроля над ними во всероссийском масштабе". Приказом Наркомвоена No.300 от 23 апреля 1918 г. в его состав передан агитационно-просветительный отдел Всероссийской коллегии по организации и управлению РККА. Подчинялось Наркомвоену, а с созданием РВСР - последнему (приказ РВСР No.94 от 14 октября 1918 г.).

По положению, объявленному приказом РВСР No.49a от 9 октября 1918 г., на Всебюрвоенком возлагалось руководство политической деятельностью военных комиссаров в главных управлениях военного ведомства, органах местного военного управления, управлениях военных сообщений, пограничной охране, в формируемых частях, а также организация контрразведки.

Приказами РВСР No.202 и 203 от 13 и 14 ноября 1918 г. в состав Всебюрвоенкома включались военно-политический подотдел РВСР и политотдел Высшей военной инспекции и передавались функции по руководству деятельностью военных комиссаров центральных управлений военного ведомства и действующей армии.

По решению VIII съезда РКП(б) приказом РВСР No.674 от 18 апреля 1919 г. Всебюрвоенком упразднялось, одновременно для руководства партийно-политической работой в армии и в тылу создавался политический отдел РВСР, переименованный 15 мая 1919 г. в Политическое управление РВСР.

Приказы Всебюрвоенкома, по Всебюрвоенкому и его отделам (1918 - 1919).

Положения о Всебюрвоенкоме, военных комиссарах, инструкции о постановке политпросветработы в войсках.

Отчет о деятельности Всебюрвоенкома (1918).

Протоколы заседаний, резолюции, доклады представителей I Всероссийского съезда военных комиссаров (июнь 1918), съездов и совещаний военных комиссаров и коммунистов войсковых частей и учреждений; резолюции собраний крестьян об отношении к Красной Армии.

Приказы, отчеты, донесения, бюллетени окружных, губернских, уездных военкоматов, военкомов войсковых частей о деятельности по формированию частей, организации в них партийной и политико-просветительной работы, политическом состоянии губерний; о численности и деятельности комячеек и политпросветучреждений; сведения о количестве коммунистов на фронтах Республики (окт. 1918); политсводки политотделов военных округов, фронтов, армий, донесения о положении на фронтах.

Отчеты, доклады, донесения инспекторов и агитаторов Всебюрвоенкома, агитационно-вербовочных отделов военкоматов о ходе записи добровольцев, мобилизации, организации на местах органов Советской власти.

Доклады, рапорты военных комиссаров железных дорог о состоянии дорог, организации воинских перевозок.

Донесения военкомов, переписка о ликвидации вооруженных выступлений левых эсеров.

Именные списки, личные дела, анкеты, переписка о подготовке, назначениях и перемещениях военных комиссаров, агитаторов, политработников.