В 1842 г. Введенский получает место преподавателя русского языка и словесности в Дворянском полку. Хотя именно здесь предстояло раскрыться педагогическому таланту Введенского, преподавание поначалу показалось ему "пыткой". Даже через два года после начала службы Введенский не может с этой "пыткой" примириться. "...Промучившись 20 лет в учебных заведениях, убив в них всю свою жизнь, я получил в награду ненавистное право играть роль шарлатана в военно-учебных заведениях, где имею честь преподавать риторику, логику, эстетику, психологию, то есть целую стаю химерических наук, выдуманных для подавления мысли" (Э 470, с. 254), - пишет он Сенковскому. Мелькают и такие нешуточные настроения: "Не далее, как через три года, считая с 1844, я уничтожу себя" (Э 470, с. 257).
В это время в одном из писем к Сенковскому Введенский высказывает также свой взгляд на то, как же должно преподавать словесность: "Всякому известно, что в литературе нашей нет ни одного явления, которое бы не стояло в самой тесной связи с какой-нибудь из иностранных литератур. Следовательно, чтобы сделать понятными наши литературные произведения и оценить их относительное достоинство, необходимо всякий раз делать справки с литературами иностранными; а в таком случае, какое огромное и в то же время благородное поприще открывается для преподавателя русской словесности. Его первая, непременная обязанность - изучить древние и новые языки и проследить ход умственного развития во всех европейских государствах. Тогда, и только тогда, он может надеяться на основательное изучение и собственной словесности" (Э 470, с. 255). Введенскому не верилось, что со временем это "обширное и благородное поприще" откроется и ему. Тем не менее, восторженные воспоминания его учеников говорят о том, что Введенский-преподаватель был близок к обрисованному в письме идеалу. "В., читая историю русской литературы, познакомил нас и с литературой всей Западной Европы, - пишет бывший воспитанник Дворянского полка А. Н. Миклашевский. - Обширные записки русской литературы его каждый взял с собою, по выходе в офицеры" (Э 484, с. 111-125). Даже ослепнув, он не прекращал педагогической деятельности и продолжал читать лекции, приводя на память не только даты и факты, но и обширные цитаты из разбираемых произведений.
Кроме нескольких статей по русской литературе и множества критических отзывов о самой разнообразной литературе в периодической печати, плодами ученой и педагогической деятельности Введенского были литографированные для учеников военно-учебных заведений "История русской литературы" и "Курс словесности".
Любимый учениками, уважаемый начальством (Я. И. Ростовцев явно Введенскому покровительствовал, а после его смерти выхлопотал даже пенсию для осиротевшего семейства), Введенский и в Дворянском полку не избежал неприятностей. И весьма серьезных. В 1849 г. в связи с делом Петрашевского он удостоился доноса со стороны Ф. Ф. Вигеля (бывший "арзамасец", автор известных "Записок", дослужился уже до тайного советника и занимался "иностранными исповеданиями"). Ответом на этот донос, по странной случайности даже предупредившим его, послужило письмо Введенского Я. И. Ростовцеву. Подчеркивая свою занятость, Введенский писал: "Никакие связи, никакие общества, даже почти никакие знакомства не существуют для меня" {Рус. старина. 1879. Т. 25, Э 8. С. 742.}. Этому письму, продиктованному "политическими" соображениями, полностью доверять нельзя. Не позднее 1847 г., как это видно из воспоминаний Милюкова, Введенский стал устраивать у себя еженедельные вечера, которые разные мемуаристы называют то пятницами, то средами. На этих вечерах регулярно бывали А. Н. Пыпин, В. Д. Яковлев, Г. Е. Благосветлов, В. Н. Рюмин, А. П. Милюков, а иногда Н. Г. Чернышевский и В. В. Дерикер. "Предметом разговоров были преимущественно литературные новости, но часто затрагивались и вопросы современной политики. В 1847-1848 гг. события в Европе сделались даже главною, почти исключительною темою бесед, как и в других кружках тогдашней петербургской молодежи... С этим связывались, конечно и вопросы социальные, и сочинения Прудона, Луи Блана, Пьера Леру нередко вызывали обсуждения и споры. Впрочем, горячих почитателей социализма в этом кружке не было" (Э 478, с. 72).
Каких же взглядов придерживался сам Введенский? Мнение недоброжелателей едино. Вигель, знавший Введенского только "по заочности", называет его человеком с "изумительными правилами безнравственности и безбожия" {Рус. старина. 1871. Т. 6. С. 697.}. Более определенную характеристику дает Введенскому и А. А. Фет, считавший его "типом идеального нигилиста". По мнению Фета, "ни в политическом, ни в социальном отношении он ничего не желал, кроме денег для немедленного удовлетворения мгновенных прихотей" (Э 490, с. 135). Короче говоря, Фет считал, что у Введенского убеждений не было вовсе.
Как это ни странно, несмотря на наличие достаточного количества воспоминаний разных лиц о Введенском, несмотря на его собственные заметки и письма, представить себе его общественную позицию не легко. Люди, неприязненно к нему настроенные, выставляют его нигилистом, а большинство доброжелателей, осторожно обходя "острые углы", защищают Введенского от этого "обвинения". "Кто был свидетелем его литературных суждений и слышал, как мало он придавал значения тенденции в искусстве и как живо чувствовал эстетическую сторону художественного произведения, тот, конечно, никогда не причислил бы его к школе наших поклонников утилитаризма, т. е. нигилизма. Если он интересовался радикальными мнениями в литературе и политике, то далеко не разделял их" (Э 478, с. 173-174).
Вместе с тем Милюков признает, что "у Введенского были убеждения, которые по тому времени должны были казаться слишком несогласными с авторитетно-консервативными взглядами, а протест против рутинных мнений в науке и литературе высказывался им смело и резко, но он никогда не был пропагандистом своих личных воззрений" (Э 478, с. 172-175). А вот что пишет о Введенском Благосветлов: "Наука была всем для него. На уважении к ней основывались все его убеждения, верования и житейские отношения" (Э 370, с. 189).