Когда Алексею исполнилось шестнадцать лет, он почувствовал себя достаточно взрослым для того, чтобы выступить против царивших в училище порядков. И – распростился с училищем. В поисках работы он переехал в Москву, затем в Пензу. Там он устроился на работу помощником машиниста паровоза, спустя четыре года сам стал машинистом, женился.
Спустя год после свадьбы Алексей с женой переехал в Уфу. Потом опять были переезды. Ухтомский водил поезда в Аткарске, Златоусте, Рузаевке.
В Рузаевском паровозном депо он познакомился с машинистом Московско-Казанской железной дороги Николаем Печковским. Человек энергичный, темпераментный, Печковский часто пренебрегал мерами предосторожности и действовал, мало заботясь о том, что его могут выдать полицейским властям. Он был эсером и часто развозил прокламации, вербовал в партию новых членов.
Познакомившись с Ухтомским, он сразу предложил ему стать социалистом-революционером. Лозунги эсеров Ухтомскому пришлись по душе: всеобщее избирательное право, свобода слова, печати, совести, собраний, союзов, отделение церкви от государства, всеобщее бесплатное образование, 8-часовой рабочий день... А главное – эсеры выступали против царя.
Предложение Печковского было принято. Ухтомский начал распространять нелегальную литературу, выступать на сходках.
Алексей Ухтомский
Его активность была замечена, и Ухтомского устроили на работу в Москве. Как и в Рузаевке, он водил товарные поезда, но это для него было уже не главное дело. Главным стала пропаганда идей партии.
Права рабочего класса были любимой темой разговоров Ухтомского. Он говорил о них и на станциях во время стоянки поезда, и в депо, и в часы отдыха в дежурных комнатах паровозных бригад.
Война с Японией, начавшаяся в январе 1904 года, обострила все противоречия общественной жизни в России и ускорила революционные события.
Трагический день 9 января 1905 года (Кровавое воскресенье) имел большое значение для политического пробуждения широких масс трудящихся.
По всей стране прокатились выступления протеста. Только в январе 1905 года бастовали 440 тысяч рабочих.
Летом и осенью 1905 года шла усиленная подготовка ко всеобщей политической забастовке. Огромная организационная и агитационная работа большевиков способствовала дальнейшему подъему революции. В ходе борьбы в Москве возник Совет рабочих пяти профессий: печатников, металлистов, табачников, столяров и железнодорожников.
Ухтомскому пришлось заниматься делами Железнодорожного союза, Центральное бюро которого назначило его вместе с техником-чертежником Воробьевым пропагандистом-организатором на линии. Необходимо было создать сеть ячеек союза с тем, чтобы через них можно было подготовить железнодорожников ко всеобщей забастовке.
6 октября 1905 года по решению Московского комитета РСДРП началась всеобщая политическая стачка в Москве. Бастующие требовали введения 8-часового рабочего дня, демократических свобод, созыва Учредительного собрания. Стачка быстро охватила все промышленные центры и превратилась во всероссийскую.
Прекратили работу промышленные предприятия, почта и телеграф. Всеобщая стачка на железных дорогах Московского узла началась 7 октября. В этот же день Центральное бюро Всероссийского железнодорожного союза объявило всеобщую забастовку транспортников. В день стачки Ухтомский вместе с товарищами выехал на линию Казанской железной дороги и на митингах призывал железнодорожников активно включаться в борьбу.
Призыв прекратить движение поездов, работу в мастерских и депо прокатился по всем дорогам России.
Всероссийская октябрьская стачка вылилась в могучее политическое выступление против самодержавия. В ней участвовали около миллиона рабочих, 700 тысяч железнодорожников, 150 тысяч служащих торговых предприятий и местного транспорта, студентов.
4 декабря 1905 года МК РСДРП принял решение о всеобщей стачке и вооруженной борьбе против самодержавия. Московская общегородская конференция большевиков призвала поддержать это решение и наметила забастовку на 7 декабря, с тем чтобы перевести ее в восстание. К призыву присоединились конференции 29 железных дорог и почтово-телеграфный съезд, заседавший в то время в Москве.
10 декабря стачка переросла в вооруженное восстание. Центрами восстания стали Пресня, Замоскворечье, Рогожско-Симоновский район и район Казанской железной дороги. На Казанской железной дороге был организован революционный стачечный комитет, куда вошел и машинист А.В. Ухтомский. По распоряжению этого комитета стачечники захватили железнодорожный телеграф и передали по линии требование немедленно и повсеместно прекратить работу и присоединиться к политической стачке. К началу восстания здесь была создана боевая дружина численностью в 200 человек.