Сведений об Архангельском кладбище очень мало и относятся они в основном к 18-19 столетиям. То ли не сохранились до наших дней документы, то ли в те времена оно просто не вызывало особого интереса властей. Действительно, не приносил никакого дохода ни городу, ни Михаило-Архангельской церкви этот погост. Сторож этой церкви распоряжался на кладбище и был фактически его хозяином, выделяя места для захоронений и за деньги копая могилы.
Но в 1864 году, 2 июля, утром, обходя кладбище, этот сторож увидел в одной из могил не засыпанный землёй гроб. Перепуганное духовенство сразу же направило в Городскую Думу рапорт об этом скандальном происшествии. Результатом стало принятие кладбища в заведование Думы. Тогда же избран был его попечитель, мещанин Иван Фёдорович Самарцев. После предпринятых действий анархии на кладбище поубавилось. Хотя, принимая во внимание нравы окрестных жителей, даже относительного порядка здесь добиться было сложно.
Архангельское кладбище – единственный некрополь Казани, где официально признано захоронение жертв политических репрессий. Находится здесь братская могила расстрелянных в 1918 году людей, среди них протоиерей Михаил (Вотяков). Здесь захоронены и жертвы кровавых сталинских репрессий 30-х годов. Один из найденных документов говорит о захоронении расстрелянных чекистами политических оппонентов «на Дальнем кладбище». Архангельское и есть дальнее по отношению к центру города, речь в этом акте вполне может идти о нём.
В 1998 году на кладбище открыт памятный знак жертвам тоталитаризма, имена которых выбиты на мраморных стелах, установленных рядом.
Здесь пока продолжаются захоронения, но уже сейчас кладбище можно называть мемориальным. Тут покоятся некоторые видные исторические личности, культурные и политические деятели, среди них могила известного в России революционера Мулланура Вахитова и классика татарской литературы Галимджана Ибрагимова и еще много как известных , так и простых жителей Казани.