Алексей Введенский в 22 года окончил Пермскую духовную семинарию и был рукоположен во священника к Вознесенской церкви в селе Багарякское Екатеринбургского уезда Пермской губернии. 15 июля 1897 года переведен в Свято-Троицкий храм в селе Катайское Камышловского уезда.
Отличался ревностным исполнением пастырских обязанностей, и 6 октября 1910 года был назначен благочинным Пятого округа Камышловского уезда. 2 августа 1911 года уволился с этой должности и всю свою пастырскую деятельность сосредоточил на Троицком приходе.
В июне 1918 г. в село Катайское въехал спецотряд красноармейцев во главе с комиссаром Рязановым. Этот отряд громил православные церкви и монастыри. Красноармейцы похищали церковные ценности, оскверняли мощи. Известно, что именно этот отряд до того, 18 февраля 1918 г., участвовал во вскрытии мощей св. Феодосия Черниговского. Во время вскрытия комиссар Рязанов отрубил от десницы святого мизинец и носил его с собой.
В Катайске красноармейцы остановились в доме о. Алексия: это был самый большой дом в селе. Внезапно комиссар отряда Рязанов смертельно заболел, у него началась лихородка и бред. Чувствуя приближающуюся смерть, Рязанов увидел в этом праведный суд Божий за святотатство и приказал привести к нему о. Алексия. О. Алексия позвали, он поспешил к умирающему, который исповедал ему грехи и передал частицу мощей св. Феодосия. Затем о. Алексий причастил больного. Жар у Рязанова после причастия спал, но к утру он умер.
Бойцы отряда, недовольные тем, что священник исповедовал комиссара, заставили отца Алексия вырыть могилу для умершего, а потом вырыть могилу для себя. Могилы были вырыты перед окнами дома священника. Батюшку столкнули в могилу и живого засыпали землей. Жена и дети о. Алексия видели расправу над отцом. Потом красноармейцы плясали на могиле, приговаривая: «А ну-ка, воскресни!» Несколько дней они пировали в доме убитого, называя это поминками.
По другим данным, иерей Алексий был зарублен только потому, что сторож церкви от испуга ударил в набат, а в этом обвинили священника. По третьей версии, священник был расстрелян у вокзала в с. Катайское.
Священник был убит 6 июля 1918 года.