Во время пребывания в Москве Халтурин посетил Одессу. Там находились его старый знакомый но Петербургу Е. И. Иванайнен и знакомый по Сормову Н. Биткин. Вместе с ними Халтурин предполагал создать в Одессе рабочую организацию по типу «Северного союза русских рабочих».
Деятельность Халтурина в Одессе недостаточно выяснена. Нет полных данных о его показаниях на допросе по делу об убийстве генерала Стрельникова. В сообщении одесского генерал-губернатора Гурко в Петербург министру внутренних дел гр. Игнатьеву по окончании дознания и после утверждения приговора от 21 марта 1882 г. говорится: «Степанов (Халтурин. —
При нем во время ареста были обнаружены «Устав одесской рабочей группы», черновики прокламации, написанной им. Всегда, до самой смерти, на первый план Халтурин ставил интересы рабочего класса, его организаций, его политическое пробуждение, его победу.
В отличие от народовольцев, которые, оставаясь идеологами крестьянской демократии, связывали социалистическое переустройство России с сельской общиной, с крестьянством как историческим носителем социализма в России, Халтурин оставался до конца деятелем рабочей демократии. Прежде всего в городском пролетариате видел он главную революционную силу, всеми силами стремился к созданию широкого рабочего социалистического движения, мечтал о создании всероссийской рабочей партии, о тесной связи с международным рабочим движением. Халтурин погиб всего за полтора года до образования в России первой русской марксистской организации — группы «Освобождение труда».
Однако по ряду причин Халтурин не смог отказаться от пути единоборства, на который он вступил после разгрома «Северного союза русских рабочих».
Со вступлением на престол Александра III восторжествовала политика самой оголтелой и неприкрытой реакции. Полиция и жандармерия получили неограниченную власть. На местах царил необузданный и дикий произвол чиновников. За малейшую «провинность» рабочих и крестьян пороли. В армии возродилась муштра, и к «нижним чинам» стали применять телесные наказания.
Наиболее рьяные монархисты, наиболее отъявленные реакционеры и мракобесы отмечались царским правительством и повышались по службе. Среди последних особенно отличался киевский военный прокурор Стрельников. В нем воплотились изощренность инквизитора и жестокость палача.
«Деятельность» Стрельникова заслужила благосклонное внимание царского правительства, и осенью 1881 г. Александр III облек его чрезвычайными полномочиями, назначив «наблюдающим за производством дознаний по государственным преступлениям на юге России» с оставлением прокурором Военно-окружного суда. Ему было предоставлено право прямого сношения с министром внутренних дел, а в особо важных случаях — с самим царем. Он сразу же приступил к массовым арестам, поставив себе целью организовать два больших политических процесса — в Киеве и Одессе. Он сам производил дознания и был совершенно бесконтролен в своих действиях — пускал в ход обещания облегчить положение, лесть, угрозы — словом, все средства, вплоть до избиения. Стойко державшихся он изолировал, переводил из тюрьмы в крепость и карцер. Такими приемами он вырывал у судей десятки казней. Разными средствами он заручился вереницей предателей, которые на процессе должны были оговорить обвиняемых. Только в Киеве было арестовано более 150 человек. Не удивительно, что народовольцы решили казнить его.
В то время представителем партии «Народная воля» на юге была член Исполнительного комитета Вера Фигнер. Она и обратилась к Исполнительному комитету, перенесшему свое местопребывание из Петербурга в Москву, с предложением покарать палача. По ее мнению, местом покушения надлежало выбрать Одессу, куда часто приезжал Стрельников для расправы с революционерами.
Исполнительный комитет согласился с предложением Фигнер и возложил организацию этого акта на Степана Халтурина, дав в помощники студента-народовольца Желвакова, который вызвался осуществить казнь Стрельникова.