Однако железнодорожные пути не охранялись, что позволило народовольцам осенью 1879 г. заложить три фугаса (под Одессой, под г. Александровском (ныне Запорожье) и под Москвой) на возможных маршрутах возвращения Александра II из Крыма. Из трех фугасов удалось взорвать только один (заложенный под Москвой) под свитским поездом 19 ноября 1879 г. Этот взрыв показал, что меры по обеспечению безопасности царя на железных дорогах совершенно недостаточны. Тем не менее никаких организационных решений, касающихся совершенствования несения службы 1-го Железнодорожного батальона, при Александре II не последовало.
После гибели Александра II в результате террористического акта 1 марта 1881 г., подготовленного «Народной волей», организация императорской охраны на железных дорогах претерпела изменения. При Александре III в дополнение к действующим выработали дополнительные правила для «поездов особой важности».
11 августа 1881 г. образована Железнодорожная инспекция во главе с военным инспектором, которой подчинялся 1-й Железнодорожный батальон. В обязанности инспекции входила охрана железнодорожных путей во время следования императорских поездов. Военным инспектором и одновременно командиром 1-го Железнодорожного батальона стал полковник Леонид Альбертов.
Карьера Леонида Альбертова складывалась довольно типично для офицеров того времени. Родился в 1835 г. в дворянской семье, образование получил в Варшавском Благородном институте, после окончания которого в августе 1852 г. в возрасте семнадцати лет поступил на военную службу унтер-офицером 1-го Саперного батальона. Свой первый офицерский чин Альбертов получил в 19 лет, в марте 1854 г. Примечательно, что службу он начат как боевой офицер, участвуя в Крымской войне. Затем Атьбертов принимал участие в боевых операциях на Кавказе и Русско-турецкой войне 1877–1878 гг. Неоднократно награждался боевыми орденами339. Во время Русско-турецкой войны в 1877 г. (в 42 года) Альбертов получил чин подполковника и был награжден орденом Св. Владимира IV степени с мечами. Командиром 1-го Железнодорожного батальона Альбертов стал в мае 1879 г., получив звание полковника340.
Несмотря на значительные кадровые изменения в подразделениях охраны в начале правления Александра III, полковник Альбертов сохранил свою должность. Видимо, это связано с рядом новаций в организации охраны императорских поездов, предложенных именно им. В конце 1881 г. командир 1-го Железнодорожного батальона полковник Альбертов внес предложение, совершенно перестроившее систему охраны царя на железных дорогах. Он предложил стягивать войска к полотну железной дороги, во время следования императорского поезда с таким расчетом, что под их контролем находилась буквально каждая сажень железнодорожного пути. Главной целью этих действий было предотвращение минирования железнодорожного полотна, к чему неоднократно прибегали народовольцы в 1879 г. Начальник канцелярии Министерства Императорского двора B.C. Кривенко упоминал, что поначалу ему это предложение показалось «фарсом, но к удивлению моему альбертовский проект был одобрен, проведен в жизнь и осуществлялся вплоть до революции. При каждой поездке царя требовалось большое напряжение целых военных округов для охраны»341.
Однако проект полковника Альбертова был подан «через голову» его непосредственного начальника – «Главного Начальника Охраны генерал-майора Свиты Его Величества» П.А. Черевина, а такое на военной службе не прощается. И хотя проект об усилении железнодорожной охраны приняли, но полномочия полковника Альбертова существенно урезали. По докладу П.А. Черевина императорским указом от 6 апреля 1882 г. должность начальника Железнодорожной инспекции ликвидируется. Полковник Л. Альбертов остался заведующим только охраной железнодорожных путей и подвижного состава. Техническая часть выделялась в особую структуру и подчинялась прикомандированному от Министерства путей сообщения инженеру Горбунову. Заведование личным составом и надзор за внутренним порядком императорского поезда поручались начальнику Секретной части Дворцовой полиции подполковнику Е.Н. Ширинкину.