Расположенная слева от Спаса небольшая деревянная, обшитая тёсом Александро-Невская церковь построена К. А. Кузьминым на месте разобранной деревянной Спасо-Парголовской церкви. Работы начались в 1885 году и окончились освящением храма 22 июля 1886 г. Большое количество икон храму пожертвовал Илларион Иванович Воронцов-Дашков, друг императора Александра III, женатый на Елизавете Андреевне Шуваловой, которой перешли по наследству Шуваловские имения. Церковь Александра Невского, как и Спасо-Парголовская церковь, щедро субсидировалась И. И. Воронцовым-Дашковым. В церкви хранилось большое количество старинных икон XVIII века. Первый раз церковь закрыли в 1930-е годы. Вскоре после окончания Великой Отечественой войны её возвратили верующим, храм стал приписным к Спасо-Парголовской церкви. В 1961 году его закрыли вновь, но в начале 1967 года окончательно вернули верующим, чтобы компенсировать ликвидацию Троицкой церкви (б. Лютикова подворья) на Гражданке. С этого времени достоянием церкви Святого Александра Невского являются иконы Тихвинской и Калужской Божьей Матери из этой церкви.
См. также Церковь Спаса Нерукотворного Образа (Спасо-Парголовская) на Шуваловском кладбище (Спаса Нерукотворного Образа (Спасо-Парголовская) на Шуваловском кладбище, церковь).
Освящение деревянной Александро-Невской церкви летом 1886 года совершил приехавший из Смоленска сын строителя каменного Спасо-Парголовского храма архимандрит Николай (Налимов) — в тот год он был назначен ректором Смоленской духовной семинарии.
Два самостоятельных приходских храма, находящиеся в 15 м друг от друга — это своего рода рекорд. До 1966 года приход Александро-Невской церкви имел в «бессрочном и бесплатном пользовании» Троицкую церковь в Лесном, стоявшую в 7 км от Шуваловского кладбища. В тот год городские власти решили расширить пр. Непокоренных — Троицкая церковь оказалась на его новой трассе. Пустого места вокруг было хоть отбавляй — ничего не стоило выделить для церкви другой соседний участок и перенести туда по бревнышкам деревянное здание. Но властям нужно было непременно церковь снести. Прихожане, при поддержке митрополита Никодима (Ротова), стали добиваться передачи им в столь же «бессрочное и бесплатное пользование» другого церковного здания и добились своего. Приход удалось сохранить, но власти, как бы в отместку, передади ему крохотную (раза в 3 меньшую, чем Троицкая церковь), закрытую церковь, стояшую под боком у действующей. Сейчас эта история представляется совершенно дикой, но тогда она казалась большой победой православия. Количество приходов в Ленинграде, в отличие даже от Москвы, послевоенным безбожникам уменьшить не удалось, и все 3 священника, состоявшие в штате Троицкой церкви в Лесном, о. Николай Ишунин, о.Борис Тихонравов и о.Вячеслав Шоломицкий, перешли служить в Александро-Невскую церковь.