В течение 1918 года на территории республики были сформированы 7 окружных, 39 губернских, 385 уездных и около 7 тысяч волостных военкоматов. 26 апреля 1919 года была образована Гомельская губерния, а 10 мая 1919 года начал работу Гомельский губернский комиссариат по военным делам.