Исполнительный комитет "Народной воли" вынес смертный приговор Александру II, и Андрей Желябов взялся привести приговор в исполнение. Он привлек себе в помощь Тихонова, Якимову-Баска, Преснякова, Квятковского, Ширяева и Окладского.

С последним Желябов познакомился в Одессе, в 1874 году, когда двадцатилетний в то время Окладский уже примыкал к Южно-Русскому союзу рабочих.

В сентябре 1879 года Окладский жил в Харькове и там встретился с Желябовым, приехавшим в этот город. В своих показаниях, написанных лично, уже после своего разоблачения в 1924 году, Окладский писал:

"...он (Желябов) предложил, не желаю ли я принять участие в цареубийстве. Александра II. Когда я изъявил свое согласие, то он мне сказал" что с этого момента я должен временно прекратить всякую свою революционную деятельность... Желябов сообщил мне подробности выработанного им плана... где именно удобнее произвести взрыв императорского поезда".

Вскоре Желябов выехал в Александровск, Екатеринославской губернии, где под видом купца приобрел дом, пару лошадей и поселился с Якимовой, выдав ее за свою жену. Тихонов жил у него под видом кучера.

Окладский же снял в Харькове на Москалевке маленький деревянный дом и начал изготовлять цилиндры для снарядов. В начале октября снаряды были изготовлены. Окладский тоже переехал в Александровск, и началась подготовка взрыва. Работали, из соображений конспирации, по ночам. Начались осенние ливни, и это очень затрудняло работу.

"Желябов, - пишет в своих показаниях Окладский, - выговорил себе право собственными руками просверлить насыпь, заложить мины и впоследствии соединить провода для взрыва поезда. Поэтому я и Тихонов только охраняли его во время работы... Самым опасным делом была переноска снаряженной мины со вставленными запалами, а также опускание ее на место.