Budową odcinka drogi żelaznej Siedlce – Połock kierował inżynier komunikacji Władimir Timofiejew-Riasowski. Niemal całe wyposażenie, w tym szyny, pochodziły z rosyjskich fabryk. Do robót budowlanych zatrudniono miejscową ludność.
Most został wybudowany według projektu architekta Ławra Proskurjakowa, który wcześniej był projektantem mostów Kolei Transsyberyjskiej na Jeniseju w Krasnojarsku i na Amurze w Chabarowsku. Stalowe elementy mostu wykonała fabryka Towarzystwa Akcyjnego K. Rudzki i S-ka z Mińska Mazowieckiego, natomiast głównym inżynierem był Rosjanin inż. Aleksy Aleksander Lubicki, w późniejszych latach budowniczy Mostu Poniatowskiego w Warszawie.
Lata 1906–1939 mały|Most kolejowy we Fronołowie zniszczony przez wycofujące się wojska rosyjskie w 1915 r. W czasie I wojny światowej, w lipcu 1915 roku most został zniszczony przez wycofujące się wojska rosyjskie, które wysadziły przyczółki filarów, co spowodowało zapadnięcie się przęseł, aczkolwiek ich konstrukcja została nienaruszona. Niemcy dość szybko naprawili prowizorycznie most, odbudowany zaś został w 1920 r., ale tylko jako jednokierunkowy. W trakcie odbudowy dokonano skomplikowanej operacji przesunięcia podłużnego i poprzecznego najlepiej zachowanych przęseł.