Od 10 stycznia 1880 r. batalion był sformowany w składzie czterech kompanii. Od 28 stycznia 1898 r. 4 Wschodnio-Syberyjski Pułk Strzelecki składał się z 2 batalionów. 30 stycznia 1904 r. jedna kompania została skierowana do sformowania 33 Wschodnio-Syberyjskiego Pułku Strzeleckiego. 2 października 1904 r. pułk został przeorganizowany w trzy batalionowy skład. 18 czerwca 1905 r. sformowano konny oddział ordynansów. 11 października 1905 r. pułk przeorganizowano w skład czterobatalionowy.
Dowódcy
4 Wschodnio-Syberyjski Batalion Strzelecki
02.07.1892 - 08.04.1896 - pułkownik Walentin Michajłowicz Morawski 25.04.1896 - 03.04.1898 - pułkownik Siergiej Fedorowicz Sawicz
9 Wschodnio-Syberyjski Pułk Strzelecki
03.04.1898 - 04.04.1900 - pułkownik Siergiej Fedorowicz Sawicz 27.04.1900 - 03.02.1904 - pułkownik, generał-major Wiktor Wasiliewicz Raznatowski 27.02.1904 – 11.10.1908 - pułkownik Apollon Sardinowicz Meschiew 11.10.1908 - после 1.04.1914 - pułkownik Maksymilian Michajłowicz Goraiski 27.11.1915 - 07.02.1917 - pułkownik Nikołaj Nikołajewicz Krzeminski 15.02.1917 - pułkownik Aleksandr Aleksandrowicz Głotow 03.1917 – pułkownik Wołkow (pełniący obowiązki dowódcy