Когда-то, рано или поздно, но все настойчивее начинает предноситься в уме человека вопрос о смысле его жизни. Если иному человеку, живущему за пределами Руси для удовлетворения запросов души, достаточно отыскать свое дело, то для русского человека этого мало. Ему желается, чтобы смысл его жизни совпадал со смыслом жизни вечной, как он открыт людям Христом, желается, чтобы он был близок и смыслу жизни народному. В момент таких поисков архимандрит Хрисанф посоветовал Александру Павловичу оставить учительство и благословил стать священником. В 1903 году он был рукоположен в сан священника села Лекмартово. Недолго о. Александр здесь прослужил и был переведен в Воскресенский собор города Чердыни. Еще не прокатился по русской земле большевистский каток, и город славился многими выдающимися людьми и, в частности, священниками. По приходе в Чердынь большевиков многие священнослужители были сразу замучены, причем самым жестоким образом — их обливали ледяной водой на морозе до смерти.
В первый раз о. Александр был арестован в 1920 году за отказ сотрудничать с ЧК, он просидел в тюрьме Чердыни около года. Во второй раз его арестовали в 1929 году за сопротивление обновленчеству. В этот год обновленцы употребляли значительные усилия, чтобы захватить православные храмы. Они силой захватили Воскресенский собор, надеясь, что о. Александр продолжит свое служение в нем и тем самым присоединится к обновленцам. Но священник категорически отказался служить с обновленцами и перешел в храм Успения, остававшийся православным, а за ним перешли и все прихожане.
Обновленцы запротестовали против ухода прихожан и обратились за помощью к ГПУ. Отец Александр был арестован и обвинен в том, что он своими действиями внес рознь в среду верующих. Сидел он в тюрьме на Усолье. Здание это ранее принадлежало церкви, и здесь родились все братья и сестры о. Александра. Освободившись из заключения, о. Александр вернулся в Чердынь, продолжал служить в храме. Гонения на Православную Церковь тем временем не только не уменьшались, но все увеличивались, и священник, чтобы не подвергать жену и детей преследованиям, благословил их переехать в другой город, откуда они приезжали навещать подвижника-отца. В 1936 году близкие стали уговаривать о. Александра оставить священство и перейти на гражданскую службу, домашние даже и костюм ему купили, но он категорически от этих предложений отказался. Всю жизнь он более всего любил Православную Церковь, православную Россию, русский народ, наиболее полно воплотивший в себе идеал христианского совершенства, и для него немыслимо было оставить церковное служение. «Я верю, – говорил он, – что, несмотря на все гонения, православие, которое исповедует русский народ, не будет уничтожено». Отец Александр был арестован 5 августа 1937 года и вскоре расстрелян.
Заказать рукописную икону Священномученик пресвитер Александр Тетюев