В 1848 году индивидуаль принял участие в обучении в Вифанской духовной семинарии, завершив его в 1854 году. В 1858 году получил степень кандидата богословия, окончив Московскую духовную академию.
В 1858 году он был рукоположен в сан диакона в церкви святой великомученицы Екатерины в Екатерингофе в Петербурге, а позже он был освящен в сан священника.
Он был назначен преподавателем в Кронштадтском штурманском училище, где он преподавал русский язык и изучение Закона Божьего.
Приняв сторону архимандрита Феодора (Бухарева) в богословской полемике 1860-х годов, принял участие в споре против редактора "Домашней Беседы" В.И. Аскоченского.
В 1870 году он был переведен в Санкт-Петербург, где он принял должность законоучителя в Первой классической гимназии.
20 апреля 1874 года Славянский комитет попросил митрополита Санкт-Петербургского Исидора (Никольского) о том, чтобы священник Александр Лебедев был назначен первым настоятелем храма святителя Николая на Староместской площади в Праге. 20 мая митрополит Исидор согласился на это, и 26 мая 1874 года он привел священнослужителя к рангу протоиерея.
Летом 1877 года протоиерей Александр переехал в Карлсбад и стал священником в местной церкви. Вскоре он стал очень популярным и влиятельным человеком в чешском обществе.
В 1882 году Лебедев вернулся в Санкт-Петербург и начал служить приходским священником в церкви Вознесения Господня на Вознесенском проспекте.
В декабре 1883 года он был назначен настоятелем Казанского собора, где он оставался до конца своей жизни.
Был активным участником в образовательном комитете при Святейшем Синоде, занимал должность старшего попечителя епархиального попечительства, председательствовал в совете благотворительного приходского общества, и был членом совета нескольких благотворительных обществ, включая славянское, палестинское и другие.
С 1895 года и до своей смерти он был участником Совета Православного Палестинского Общества.
В 1897 году он был избран в качестве почетного члена Московской духовной академии.
Свой последний вздох он выдохнул 23 марта 1898 года в городе Санкт-Петербург.
