Декретом СНК от 15 января 1918 года Всеросколлегия учреждалась при Наркомвоене в составе двух представителей от Наркомвоена и двух – от Главного штаба Красной гвардии. На коллегию возлагались: координация деятельности местных военных органов; учет «вновь формируемых боевых единиц»; руководство формированием и обучением; обеспечение новой армии вооружением и снабжением; финансовые, санитарные и др. вопросы (разработка новых уставов, инструкций и т. д.). В декрете указывалось, что должны быть «немедленно» сформированы отделы: организационно-агитационный, формирования и обучения, мобилизационный, вооружения, снабжения, транспортный, санитарный, финансовый[149].
По мнению исследователя Всеросколлегии И.М. Волкова, аппарат Всеросколлегии был «в основном» сформирован к концу января[150]. Протоколы общих собраний сотрудников Всеросколлегии и докладная записка в Наркомвоен начальника Службы связи коллегии П.П. Орловского показывают сформированный «в основном» к концу января 1918 года аппарат, что называется, «во всей красе».
По свидетельству Орловского, когда «числа около 18-го» января 1918 года и.д. наркома по военным делам Подвойский и Малиновский пригласили его на работу в Наркомвоен для составления инструкции по организации Всероссийской коллегии, в коллегии работало кроме самих Подвойского и Малиновского еще 6 человек (фактический глава Всеросколлегии – член коллегии Наркомвоена большевик В.А. Трифонов, Верховный главнокомандующий Н.В. Крыленко, зав. агитационно-организационного отдела Всеросколлегии Л.М. Каганович и др.)[151]. Коллегия должна была уже в ходе собственного сформирования отправлять отряды на фронт («Работы горы, работников нет»). Организовывать коллегию стали не по принципу качественно, а быстро. Самому Орловскому Трифонов приказал организовать еще не существующий в природе отдел службы связи[152].
По словам П.П. Орловского, заведующие отделами были кооптированы или просто наняты (!) Всероссийской коллегией; «почти все вопросы» практической деятельности Всеросколлегии решал ее руководитель – Трифонов[153]. А Трифонов, по его собственному признанию, до апреля 1918 года искренне верил в необходимость строить армию только из революционеров – по самобытным методам и способам строительства[154]. Естественно, абсолютное большинство работников аппарата коллегии были членами РСДРП(б), направленными Военной организацией при ПК РСДРП(б), районными комитетами партии большевиков Петрограда и Главным штабом Красной гвардии. Как справедливо заметил И.М. Волков, «Всероссийская коллегия была новым центральным органом военного управления, отражавшим своим составом,