Сопричастность Арсеньева народным нуждам отразилась в серии его статей, опубликованных в 1882 году в «Вестнике Европы» и объединенных им впоследствии под заголовком «Программа русских либералов». По мнению Арсеньева, во главу угла преобразований следовало поставить: свободу печати и совести, неприкосновенность и свободу личности, общедоступность образования (высшего, среднего и начального), конституционное ограничение верховной власти, демократизацию и расширение самостоятельности местного самоуправления. Изначально характерной особенностью «Вестника Европы» являлось сочетание усиленного стремления к политической свободе с не менее глубокой и настойчивой проповедью социальных реформ. Современники отмечали особую роль Арсеньева в установлении данной традиции. «И чем ближе к современной эпохе, тем ярче и многочисленней социальные нити, вплетенные в либеральную ткань его творчества», – отмечалось в журнале «Русская мысль» в связи с 80-летием публициста. Убежденный в том, что прогрессивной может быть только «либерально-социальная» программа, а «без правильного разрешения» проблем народного хозяйства «невозможно достигнуть последней цели государственного управления – народного блага», он еще в 1882 году сформулировал основные положения экономической программы либералов: «Поддержание общинного владения как главной гарантии против обезземеления массы; правительственное и земское содействие к переходу земель во владение крестьян, в особенности там, где они наиболее страдают от малоземелья; организация переселения и мелкого поземельного кредита; освобождение крестьян от стеснений, налагаемых на них паспортной системой и круговою порукою; дальнейшее понижение выкупных платежей там, где они превышают доход с надельной земли; отмена подушной подати; увеличение налогов, платимых более достаточными классами, с соответствующим уменьшением податного бремени, тяготеющего над народом; значительное сокращение непроизводительных государственных расходов».
В 1884 году, полемизируя с аксаковской «Русью», известной своей славянофильской «тенденцией», Арсеньев заявлял по поводу мнения этой газеты о сотрудниках журнала Стасюлевича как «легитимистах буржуазного общеевропейского либерализма»: «Пусть нам укажут в нашем ли журнале, в тех ли сферах, которые признаются к нему близкими, признаки тех тенденций, которыми характеризуется общеевропейский буржуазный либерализм. Пусть нам укажут статьи или речи, направленные в защиту имущественного ценза, неограниченных прав капитала или поземельной собственности, безусловного невмешательства власти в экономические вопросы, покровительства меньшинству в сфере земледелия или фабричного производства, в сфере финансовой, в сфере местного самоуправления. Стоять за Крестьянский поземельный банк, за налог на наследство, за дополнительное обложение крупной промышленности и торговли, за скорейшее введение прогрессивного подоходного налога, за радикальную реформу фабричного законодательства в смысле возможно большей охраны рабочих, за такое устройство местного самоуправления, которое не делало бы его монополией одного класса и не отдавало бы его в распоряжение „властной“ помещичьей руки, за право законодательной власти… установлять, в видах общественной пользы, ограничения частной собственности, – значит ли это быть „легитимистом общеевропейского буржуазного либерализма“?»