Как и другие участники стасовского кружка, Арсеньев был убежден, что крестьянская реформа абсолютно необходима. «Что крепостное право было явным анахронизмом, что уничтожение его если не сверху, то снизу было неизбежно – это понимали даже самые ретроградные советники императора», – вспоминал он общественные настроения к концу 1850-х годов. Однако, по его свидетельству, членов кружка тревожило чувство «неустойчивости и непоследовательности правительственной политики», окончательно окрепшее после отставки в апреле 1861 года министра внутренних дел G.C. Ланского и его сподвижника Н.А. Милютина, одного из главных разработчиков крестьянской реформы. «Поворот в направлении крестьянского дела заставлял опасаться не только за его дальнейшую судьбу, но и за участь других реформ, уже поставленных на очередь и необходимых для обновления русской жизни», – этим Арсеньев объяснял тот факт, что «год освобождения крестьян стал годом первых антиправительственных выступлений». Вместе со Стасовым он был тогда в числе общественных деятелей, причастных к сбору подписей под обращением к Александру II о помиловании привлеченных к ответственности участников студенческой демонстрации в Петербурге 25 сентября 1861 года. После этой акции Стасов, как предполагаемый инициатор, был уволен из Сената и с тех пор навсегда оставил государственную службу. Этот факт никак не повлиял на отношения соратников. Арсеньев, тогда же получивший назначение на должность чиновника по особым поручениям, продолжал сотрудничать с опальным Стасовым, выступая в защиту свободы слова и мысли. Так, весной 1862 года он вместе со Стасовым, а также В.Д. Спасовичем и В.П. Гаевским участвовал в защите тверских мировых посредников, преданных суду Сената.
Арсеньев был хорошо осведомлен не только о ситуации в «верхах». У него тогда имелся и собственный, заслуживающий доверия источник информации о положении дел в провинции, его брат Юлий (1818–1873) – смоленский (1861–1862), олонецкий (1862–1870), тульский (1870–1873) губернатор. По долгу службы он участвовал в сенаторских ревизиях Калужской, а затем (в 1862–1863 годах) Владимирской губерний. Константин Арсеньев считал результаты этих мероприятий весьма показательными. Согласно отчетам ревизоров, работавших под руководством В.А. Арцимовича – человека «широко просвещенного, непреклонно честного», близкого к Н.А. Милютину, – работа по проведению в жизнь крестьянской реформы в Калужской губернии шла «быстро и успешно, вызывая вопли крепостников, но успокаивая и умиротворяя массу населения». В то же время во Владимирской губернии было обнаружено немало ошибок и злоупотреблений, связанных с деятельностью губернатора А.П. Самсонова, «поддавшегося влиянию помещичьей партии». Тем не менее Арцимович, «вполне оправданный сенатором-ревизором, все-таки должен был оставить свой пост, а во Владимирской губернии и после ревизии положение дел изменилось мало».
Такой поворот дел «бросал яркий свет на печальные плоды „нового курса“, водворившегося в министерстве внутренних дел», – приходил к выводу 26-летний Арсеньев. Ему и самому пришлось вкусить упомянутых «плодов». В начале июня 1863 года он вышел в отставку. Решающую роль в этом сыграл политический мотив – нежелание работать в Северо-Западном крае вместе с генералом М.Н. Муравьевым («вешателем»). Служебные перипетии не прошли для Арсеньева даром. Вплоть до августа 1865 года он лечился за границей от сердечного невроза. По возвращении на родину главным полем самореализации, средоточием его гражданской и политической активности стало общественное поприще.
«Я в то время, еще менее чем потом, был прямолинейным, и это делало меня иногда как бы колеблющимся, – вспоминал Арсеньев о своих взглядах и убеждениях, сложившихся к середине 1860-х годов. – Сознавая неудовлетворенность современного социального строя, я не был социалистом; понимая неизбежность, при известных условиях, насильственного переворота, я не был революционером, хотя бы только в теории. Мой либерализм имел отчасти характер того, что тогда называли постепеновщиной; несмотря на признаки реакции, к 1866 году уже весьма ясные, я верил в торжество реформ».