В 1876 году были опубликованы первые рецензии и обзоры Введенского. Это было начало его литературной деятельности. Арсений Иванович писал критические статьи, этюды и рецензии в «Слове», «Северном Вестнике», «Вестнике Европы», «Деле», «Ниве», «Историческом Вестнике». В них он давал характеристики таким писателям, как Н.С. Лесков, Н.А. Лейкин, граф Салиас, Всеволод Крестовский, В.Г. Короленко, Ф.М. Достоевский, В.М. Гаршин и многим другим.
В начале 1880-х годов писал критические фельетоны в «Порядке», «Голосе», «Русских Ведомостях», позднее – сотрудничал в «Новом Времени». Пользовался псевдонимом Аристархов.
Под редакцией Введенского вышли собрания сочинений А.С. Грибоедова, И.И. Козлова, А.В. Кольцова, А.И. Полежаева, М.В. Ломоносова, Д.И. Фонвизина, Екатерины II, а также «Полное собрание сочинений» М.Ю. Лермонтова.
Как историк литературы Введенский принадлежал к культурно-исторической школе, поэтому и в этих этюдах художественные произведения неизменно рассматриваются с точки зрения роста общественного самосознания.