В 1916 году окончил Пензенское реальное училище. Ботаникой (гербаризацией и определением растений) Введенский начал заниматься в юности, в 1917 году под руководством И. И. Спрыгина и М. Г. Попова в Пензенском обществе любителей естествознания.
В 1918 году в Пензе опубликовал первую научную работу по ботанике.
В 1919—1920 годах заведовал гербарием Пензенского естественно-исторического музея, а затем ботаником-систематиком зоолого-ботанического сада.
В 1920 году вместе со Спрыгиным, Поповым, Е. П. Коровиным и ещё четырьмя сотрудниками пензенского музея-сада уехал в Ташкент, где начал путь в науку сотрудником ботанического сада при Среднеазиатском государственном университете (САГУ). Тогда же совершил ряд экспедиций по различным районам Средней Азии [в том числе, на Моголтау в 1923—1924 годах (совместно с М. Г. Поповым); в 1927 году в экспедиции по исследованию растений, дающих эфирные масла; по Сурхан-Дарьинскому округу для исследования и заготовки декоративных растений в 1929-м). Собрал обширные гербарные материалы, луковицы, корневища и семена туркестанских видов растений.
С 1925 года Введенский заведовал университетским гербарием.
В 1929 году окончил Среднеазиатский государственный университет. Дипломная работа была посвящена среднеазиатским видам гусиного лука (Gagea).
С 1924 года Введенский совместно с другими среднеазиатскими ботаниками редактировал и издавал сводку «Herbarium Florae Asiae Mediae» , которую современники считали «превосходным по качеству и критической обработке» . Для этого издания Введенский собрал свыше 25 000 гербарных листов.
В изданных к этому гербарию «Schedae» Введенский поместил множество критических заметок о растениях Средней Азии и описаний новых видов.Член-корреспондент Академии наук Узбекистана.