12 февраля 1908 года начальник Читинского отделения жандармского политического управления Забайкальской железной дороги ротмистр Шаристанов докладывал прокурору Читинского окружного суда;
«Имею честь уведомить Ваше Высокородие, что мною сего числа приступлено к производству формального, в порядке 1035 ст. Уст. Уг. Суд., дознания об обнаруженных в товарной конторе при от. „Чита-1“ рукописей и прокламаций Всероссийского железнодорожного союза, по признакам преступлений, предусмотренных 102 и 132 ст. Уг. Улож.
В названной конторе обнаружено: 1) 110 прокламаций: „Устав Всероссийского железнодорожного союза“, 2) Рукописи чернилами и карандашом, 3) 46 прокламаций: „Революционное слово“, 4) 8 прокламаций под заглавием: „Ко всем рабочим“ и другие предметы, описанные в прилагаемой при сем копии протокола осмотра.
Вместе с тем прошу о назначении лица прокурорского надзора для наблюдения за производством названного выше дознания.
Ко всему присовокупляю, что мною привлечены к дознанию в качестве обвиняемых конторщики товарной канторы Евдокимюв и Кириленко, которые сего же числа заключены под стражу в Читинскую тюрьму».
А спустя год Временный военный суд в открытом судебном заседании слушал дело о Ефиме Георгиевиче Евдокимове.
… - Суд признал подсудимого Евдокимова виновным в том, что в 1907 году в городе Чите он вступил в преступное сообщество, именующее себя «Всероссийский железнодорожный союз Читинского района» и заведомо для него поставившее целью своей деятельности насильственное, путем вооруженной борьбы, изменение установленного в России основными законами образа правления. Причем для проведения в исполнение назначенной цели собирал для союза денежные средства, составлял отчеты о приходе и расходе этих средств, участвовал в собраниях союза, составлял о них отчеты, хранил и распространял издававшиеся названным преступным сообществом прокламации и воззвания…
Судья, седой старик со злыми глазами и висячими бакенбардами, внимательно посмотрел на стоявшего за деревянным барьером худощавого паренька в поношенном пиджаке.
«Совсем мальчишка. И тоже в революцию полез, — подумал он. — Не понимаю, что тянет вот таких вот юнцов к бунтовщикам. Проучить бы его как следует, отправить на четыре года на каторгу, что для него и предусмотрено 102 статьей Уголовного уложения. Да нельзя. В момент ареста за совершение преступных деяний этот Евдокимов еще не достиг семнадцатилетнего возраста. Вот и придется заменить ему каторжные работы тремя годами тюрьмы».
Заключение молодой революционер отбывал в Верхнеудинском централе. Верхнеудинск (ныне Улан-Удэ) был уездным городком Иркутской губернии и с давних пор служил местом ссылки политзаключенных.
Освобождение последовало неожиданно досрочно, в мае 1911 года. Евдокимову местом жительства был назначен Верхнеудинск. Однако через пять месяцев после выхода из тюрьмы Ефим Евдокимов вновь арестовывается, и на сей раз за агитацию против самодержавия и возбуждение военного гарнизона в Беревовке, близ Верхнеудинска. Его высылают за пределы Иркутской губернии на Урал.
Но долго оставаться там у Ефима намерения не было. Пробыв совсем незначительное время в ссылке на Урале, он бежит на Дальний Восток. Проводит агитационно-пропагандистскую работу на заводах, среди моряков во Владивостоке, Хабаровске, Благовещенске, состоит членом Сибирского летучего боевого отряда участвует в созданий типографии, пока вновь не арестовывается и не высылается обратно, на Урал.
Первая мировая война застала Е.Г. Евдокимова на Урале. Он нелегально пробирается в Москву, где осенью 1915 года ему удается устроиться на работу в Центросоюз.
9 января 1917 года в Москве состоялась массовая демонстрация, в организация которой принимал участие и Е.Г. Евдокимов. Демонстрация прошла под лозунгами: «Долой войну!», «Да здравствует республика!» Чтобы избежать ареста, после разгона демонстрации Е.Г. Евдокимову пришлось скрываться, он уезжает на Кавказ. Февральскую буржуазно-демократическую революцию Ефим Георгиевич встретил в Баку, причем не как пассивный созерцатель происходивших событий, а как деятельный их участник.
В марте 1917 года Ефима Георгиевича призывают в армию и направляют на службу в 12-й Сибирский запасной стрелковый полк, который дислоцировался в Иркутске. Там он избирается председателем полкового революционного комитета. Служба Е.Г. Евдокимова в армии была недолгой, сказалось полученное в 1906 году ранение. В сентябре медицинская комиссия признала его негодным к военной службе, и он был демобилизован.