Ввиду явной опасности, что с фронта в глубь страны хлынет неорганизованный поток вооруженных дезертиров, Советское государство сразу приступило к демобилизации старой армии. Одновременно был начат процесс создания новой постоянной и регулярной армии. 15 января 1918 г. СНК принимает декрет «О рабоче-крестьянской Красной Армии», которая создавалась на принципе добровольности. Принцип добровольности был вызван тем, что война надоела народу и общественное сознание отвергало идею воинской повинности. Для вступления в ряды Красной армии необходимы были рекомендации войсковых комитетов, парторганизаций и профсоюзов или, по крайней мере, двух членов этих организаций. При вступлении целыми частями требовалась круговая порука всех и поименное голосование.
Весной 1918 г. началась иностранная военная интервенция, и ВЦИК ввел всеобщую воинскую повинность. Важным шагом в становлении армии было введение в ноябре 1918 г. формы для военнослужащих, а в январе 1919 г. — знаков различия для командного состава. В сентябре 1918 г. был учрежден орден Красного Знамени, которым награждались за храбрость и мужество в боях.
В марте 1918 г. СНК узаконил привлечение в Красную армию «военных специалистов» из числа офицеров и генералов старой армии (это решение специально подтвердил V Всероссийский съезд Советов). В первые дни наступления войск Четвертного союза (Германии и ее союзников) в феврале 1918 г. в Красную Армию вступило добровольно свыше 8 тысяч бывших офицеров и генералов. Привлечение «военспецов» из числа офицеров вызвало в партии острую дискуссию, а порой и конфликты. Возникла даже т.н. «военная оппозиция» на VIII съезде РКП(б) — из числа противников этой политики. Однако Ленин в отстаивании своей позиции проявил исключительную настойчивость.
Постепенно грани между двумя категориями командного состава — «военспецов» и «красных командиров» («краскомов») — стирались, и к окончанию Гражданской войны оба термина вышли из употребления и были заменены единым наименованием «командир РККА». Все это говорит о том, что становление советских вооруженных сил произошло очень быстро.
Решения большевиков, которые многие современные авторы представляют как ошибочные, выглядят по-иному, как только их помещаешь в более широкий контекст. Так, «демократизация» армии после Октября — выборность командиров и отмена символов иерархии (погон) — конечно, завершала разрушение армейского уклада и создавала потенциальную опасность. Однако те корпуса и армии, где эти меры провести не удалось (1-й Польский корпус, Чехословацкий корпус, армии Румынского фронта), стали готовой и организованной ударной силой, которая начала гражданскую войну.
Критическим моментом стал мятеж чехословацкого корпуса (25 мая 1918 г.), сформированного осенью 1917 года из военнопленных чехов и словаков для участия в Первой мировой войне (в январе 1918 года он был объявлен автономной частью французской армии). Этот мятеж послужил для эсеров сигналом к объявлению войны Советскому государству. Белочехи заняли Самару, и 8 июня эсеры образовали Комитет, который объявил себя верховной властью в России. 30 июня в Омске при участии интервентов было создано Сибирское правительство из меньшевиков, эсеров и кадетов. В ноябре здесь же Колчак был провозглашен Верховным правителем России.
Так же быстро, как Красная армия, формировалась и эволюционировала милиция. II Всероссийский съезд Советов рабочих и солдатских депутатов утвердил принцип полновластия и единовластия Советов на местах в решении местных дел. 28 октября 1917 г. по телеграфу НКВД предписал всем Советам рабочих и солдатских депутатов учредить рабочую милицию. Она должна была находиться в ведении Совета рабочих и солдатских депутатов, власти обязаны были содействовать ей в снабжении оружием. В акте ничего не говорилось о сельской милиции, но вскоре ее стали создавать крестьянские Советы. Обладание своими вооруженными формированиями (отряды рабочей милиции) усиливало власть Советов. Военно-революционные комитеты на местах упразднялись.
Декрета об упразднении милиции Временного правительства не было, этот вопрос решался на местах Советами. Центральный аппарат старой милиции был ликвидирован в начале декабря 1917 г. приказом НКВД. Временно старая милиция сохранялась при признании ее личным составом советской власти (Советы направляли в милицию комиссаров). В некоторых районах этот процесс растянулся до весны 1918 г.
Милиция в первые месяцы выполняла задачи как охраны общественного порядка, так и военные. После создания в феврале 1918 г. регулярной Красной армии милицию отделили от военных органов и военных функций, превратив ее в профессиональный, штатный орган по охране общественного порядка. Был сделан шаг к централизации: милиция на местах являлась теперь исполнительным органом центральной власти. Она состояла в непосредственном ведении местных Советов, но подчинялась общему руководству НКВД (в нем было Главное управление милиции). Таким образом, милиция находилась в двойном подчинении — Совету и вышестоящему органу милиции. Милиционеры вооружались холодным оружием и револьверами. При исполнении служебных обязанностей они должны были носить установленную форму или отличительный знак. На милицию возлагалось также проведение розыска и дознания по уголовным преступлениям.
Вскоре после Октября острота борьбы заставила поднять вопрос о создании органа госбезопасности. 7 декабря 1917 г. СНК создал Всероссийскую чрезвычайную комиссию по борьбе с контрреволюцией, спекуляцией и саботажем (ВЧК). Она была задумана прежде всего как орган борьбы с саботажем в связи с готовящейся всеобщей забастовкой служащих правительственных учреждений. Первые шаги ВЧК были направлены против нарушений трех видов: саботажа чиновников, «пьяных погромов» (разграбления винных складов в Петрограде) и бандитизма «под флагом анархизма».
Особую опасность представляла спекуляция в связи с заключением Брестского мира. Поскольку он предусматривал обязательство правительства России безоговорочно оплатить все ценные бумаги, предъявленные Германией, началась широкая спекуляция акциями промышленных предприятий (в том числе уже национализированных). Акции продавались немецким подданным, от них поступали в посольство Германии, а оно предъявляло их к оплате. На борьбу с этим были брошены большие силы ВЧК.
В момент создания в ВЧК входили лишь большевики. 8 января 1918 г. СНК назначил членами ВЧК четырех левых эсеров, один из них стал заместителем председателя ВЧК. После заключения Брестского мира левые эсеры ушли почти из всех наркоматов, но в ВЧК остались, 6 июля 1918 г. левые эсеры использовали аппарат ВЧК в организации убийства немецкого посла Мирбаха и вооруженного выступления против большевиков. После ликвидации этого выступления левые эсеры были отстранены от работы в органах ВЧК.
Со второй половины декабря 1917 г. Советы стали создавать местные ЧК. В волостях и небольших уездах назначались комиссары ЧК. К концу мая 1918 г. было создано 40 губернских и 365 уездных ЧК (в январе 1919 г. в связи с определенной стабилизацией обстановки уездные ЧК были упразднены).
Число сотрудников ВЧК в конце февраля 1918 г. не превышало 120 человек, а в 1920 г. 4500 — по всей стране. Провести широкие репрессии, которые приписывают ВЧК, она не могла просто в силу своей величины. В ноябре 1920 г. на ВЧК была возложена охрана границ (до этого граница охранялась «завесами» — подвижными отрядами). Тогда численность персонала ВЧК к 1921 г. достигла максимума — 31 тыс. человек. Если посмотреть на одно только здание ФСБ в Москве, то можно понять, насколько ничтожной по масштабам была эта страшная ВЧК.