В 1909 году Александр окончил Московскую духовную академию со степенью магистранта богословия. 14 сентября того же года он был рукоположен в священнический сан и назначен законоучителем 2-й мужской гимназии в городе Одессе.

С 1915 по 1919 годы отец Александр служил законоучителем в Одесском реальном училище, имевшем в ту пору свой храм во имя святого благоверного Великого Князя Александра Невского – небесного покровителя батюшки. В 1919 году его назначили священником Вознесенской (Мещанской) церкви города Одессы. В 1925 году он становится настоятелем Ботанической церкви. В 1927 после печально известной Декларации митрополита Сергия (Страгородского) о лояльности Православной Церкви к советской власти отец Александр принимает сторону митрополита Иосифа (Петровых) – будущего священномученика, одного из духовных лидеров православных катакомб, не принявшего политику владыки Сергия. Спустя четыре года отец Александр берет под свое духовное окормление Алексеевскую церковь.

Семинарист Александр Введенский

В Одессе батюшка был широко известен в церковных кругах по диспутам с обновленцами. Еще в первые годы революции отец Александр, не страшась преследований, смело обличал обновленческую ложь, порожденную большевиками. Тем самым он спас от соблазна многие души, поскольку смута охватила тогда немалую часть православных одесситов, ведь враг рода человеческого, как известно, может прельстить даже избранных. Позже отец Александр расскажет своему внуку Михаилу, как в тревожные дни революции и гражданской войны его на диспуты с обновленцами всегда сопровождали крепкого телосложения прихожане, потому что в то время на улицах стреляли и было небезопасно проводить подобные встречи.

Сыновья о. Александра: Дмитрий и Константин. 1916

В те трудные для Церкви годы отец Александр был одним из немногих оставшихся в советской России священнослужителей, получивших до революции высшее духовное образование. И не удивительно, что местные большевики постоянно информировали Москву об опасности пребывания протоиерея Введенского в Одессе. Искуснейший проповедник – отец Александр представлял идеологическую опасность для советской власти, поэтому в 1933 году его приговорили к трем годам ссылки на Беломорканал.

В 1936 году батюшка вышел на волю, но какая была эта воля! Приближался период «безбожной пятилетки», советская власть завершала тотальное уничтожение православных храмов, почти все высшее духовенство находилось в заточении. Многие священнослужители приняли мученическую кончину, те же, кто остался в живых, лишились своих приходов, поэтому отец Александр был вынужден временно уйти на гражданскую работу. Промысл Божий направил его в суровый Уральский край, где и в добрые царские времена православных насчитывалось в два раза меньше, чем в средней полосе России, в период же безбожной пятилетки действующих храмов на всем Урале можно было и вовсе сосчитать по пальцам. Но даже и в те страшные годы большевистских репрессий, когда за одно неосторожное слово можно было лишиться жизни, батюшка не боялся отстаивать правду. Примером тому служит следующий случай, который нашел отражение в документах Государственного архива.

Родной брат о. Александра Павел Петрович Введенский

Когда протоиерею Александру Введенскому попалось в руки первое издание учебника «История СССР» 1937 года, вышедшего под общей редакцией профессора А. В. Шестакова (эту книгу лично редактировали Сталин, Киров и Жданов), то батюшка сделал ряд критических замечаний, которые направил в Москву. По указанию Жданова профессор Шестаков долго беседовал с отцом Александром и вынужден был согласиться с критикой учебника. В результате чего последующее издание вышло с соответствующими поправками