Сразу после захвата власти в октябре 1917 года большевики попытались сохранить контроль за разлагавшейся стремительными темпами армией, сохранив ее верховное управление, в том числе и структуру военной разведки при Генштабе, которую при Временном правительстве возглавлял генерал Рябиков. Но большая часть руководителей прежней военной разведки служить большевикам не пожелала, лишь некоторые пошли в консультанты новой власти, как руководивший недолгое время при царе разведкой в Генштабе генерал Адабиш. Сам Павел Рябиков также уже в начале 1918 года бежал к белым и организовывал затем разведку при штабе Колчака в Сибири, после эмиграции умер в 1932 году в Чехословакии. В итоге бывшая структура в царском Генштабе для новой Красной армии оказалась непригодна, пришлось с нуля создавать принципиально новую службу Разведупра (тогда еще Региструпра) РККА.
Разведупр РККА с Гражданской войны и до войны 1941–1945 годов располагался на московской Знаменке в здании, названном остряками «Шоколадным домом», здесь бился пульс жизни второй специальной службы Советского Союза. Первоначально в годы Гражданской войны Разведупр, тогда он еще именовался Региструпр РККА, располагался на Пречистенке, поблизости от Главного штаба Красной армии, пока в 1919 году лично Ленин не сделал тогдашнему начальнику военных разведчиков Аралову внушение за недостаток конспирации и не приказал найти для военной разведки Советов более тайное место.
Поначалу и с названием Разведупра Красной армии тоже была чехарда. Кроме временного названия Региструпр он успел в суете первых руководящих органов Советов побывать и Оперодом (Оперативным отделом), и Военконтролем (когда в структуре этой спецслужбы была еще и военная контрразведка в РККА, отданная в конце 1918 года в Особый отдел ВЧК), а официально Разведупром стал называться только к окончанию Гражданской войны в 1921 году. Днем же рождения военной разведки СССР официально было назначено 5 ноября, в этот день в 1918 году был подписан приказ Реввоенсовета о структуре этой спецслужбы, а Семен Аралов был назначен ее первым начальником. Его первым заместителем и одновременно комиссаром этой службы назначен в ноябре 1918 года профессиональный революционер Валентин Павулан. Он затем и при преемниках Аралова сохранял в Разведупре пост первого заместителя и главного ока партии до конца Гражданской войны, позднее он переведен в действующую армию и погиб в Средней Азии в боях с басмачами. Другим заместителем Аралова стал эстонец Макс Тракман, отвечавший за военную контрразведку в РККА, пока ее не передали из Разведупра «смежникам» в ЧК. Еще одним заместителем при Аралове стал своего рода военспец и бывший капитан царского Генштаба Теодори, профессиональный военный разведчик, он занимал пост начальника штаба в Разведупре.
