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