Считая свою работу в уездном училище недостаточной, поскольку заведение посещали в основном дети из привилегированных семейств, Соловьев, дабы быть полезным народу, стал бесплатно учить крестьянских мальчиков и арестантов в организованной им школе при местной тюрьме. Однако и это не могло удовлетворить его революционные идеалы, которых он поднабрался в результате завязавшегося в Торопце знакомства с Николаем Николаевичем Богдановичем и его женой, Марией Петровной, которые вели с ним задушевные разговоры о преимуществах конституционной формы правления, коммунистическом обществе и идеях анархизма. Богданович, помещик Торопецкого уезда Псковской губернии, держал в своем имении кузницу, на которой работала революционная молодежь, желавшая научиться ремеслу, чтобы затем «идти в народ» в качестве рабочих-пропагандистов. Так, помимо Адриана Михайлова, Лошкарева и Клеменца, в этой кузнице, по свидетельству Веры Фигнер, работал брат Николая Богдановича, Юрий, который впоследствии, в 1881 году, как член Исполнительного Комитета партии «Народная воля», играл роль хозяина сырной лавки на Малой Садовой улице, из которой был сделан подкоп для покушения на Александра II.
Неподалеку от имения Богдановича, в имении Казиной — Кресты, жила другая компания радикалов, организовавшая под видом арендаторов коммунистическую земледельческую колонию. Среди прочих колонистов там были сестры Каминер и Оболешев — один из самых энергичных и стойких членов «Земли и воли».
Бросив свое учительство, вскоре в эту братию в качестве молотобойца влился и Александр Соловьев. По описаниям знакомых он ничем не отличался от простого рабочего — ходил в грязной кумачовой рубахе, с засаленным картузом на голове, в стоптанных, прожженных искрами сапогах.
Соловьев прожил при кузнице более года. Здесь же он женился на троюродной сестре Богдановича Екатерине Челищевой — нервной девице из семьи с патриархальными дворянскими традициями. Брак был фиктивным и имел целью освободить Челищеву от семейного гнета, дабы открыть ей дорогу к учебе. При этом, несмотря на фиктивный характер женитьбы, Соловьев любил супругу; она его — нет. Размолвки начались сразу после венчания. Челищева уехала в Петербург вместе с Евтихием Карповым, будущим режиссером Александринского театра.
В 1876 году в Петербурге образовалось общество «Земля и воля». Богданович, бывший одним из инициаторов при выработке программы народников, примкнул к группе так называемых сепаратистов и привлек туда Соловьева. Оказавшись в Петербурге, Соловьев вновь встретился с женой, и через его посредничество Челищева затеяла довольно некрасивую историю, потребовав от Адриана Михайлова возвращения фамильных драгоценностей, которые она в свое время пожертвовала на дело революции. Бриллианты вернули, но ее отношения с народниками были бесповоротно испорчены. При разговоре с товарищами о Челищевой Соловьев бледнел, но упорствовал в том, что она искренняя, благородная и прекрасная женщина, просто ее смутили новые знакомые. Еще бы, ведь тот, кто любит, видит любимую не такой, какая она есть, а такой, какой он ее выдумал. Вскоре Челищева уехала с фотографом Проскуриным в Ливны, а затем вернулась к матери в Торопец.
Весной 1877 года Соловьев отправился в Самару и в селе Преображенском открыл кузницу, однако через три месяца перебрался оттуда сначала в Воронеж, а потом в Саратов, где в то время располагался центр пропагандистской деятельности «Земли и воли». В Вольском уезде Соловьев устроился на должность волостного писаря, но здесь его деятельность обещала столь малые плоды, что он счел себя вправе оставить работу в деревне и ранней весной 1879 года принял решение отправиться в Петербург с целью цареубийства.
Вот его разговор с Верой Фигнер:
— Нас три-четыре человека на целый уезд. Мы многое делаем, но отвлекитесь от текучки и взгляните, сколь малы наши результаты. При полицейском надзоре работа одиночек, осевших в деревне, не может принести должных плодов. Кругом атмосфера подозрения. Не берешь взяток — значит, бунтовщик! Эту атмосферу подозрения надо рассеять.
— Что ты предлагаешь? — спросила Фигнер.
— Убить государя. Его смерть сделает поворот в общественной жизни, атмосфера очистится, недоверие к интеллигенции прекратится и тогда она получит доступ к широкой и плодотворной деятельности в народе.