Как давно начали поминать усопших за Литургией?

Матерь Церковь с самого начала установила специальные молитвы об усопших и учредила определенный порядок их поминовений. Святые Апостолы ввели этот обычай не без основания и, конечно, не напрасно; решение это не было простым или случайным. Ибо вера христианская безупречна и не содержит ничего, что не было бы для пользы; напротив, все в ней благотворно, угодно Богу, полезно и всецело направлено ко спасению.
Все наши Литургии включают в себя молитвы и прошения об усопших. “Господи, Боже духов и всякия плоти, — молится иерей за Литургией св. Иакова, — помяни души усопших, которых мы помянули и которых не помянули, от Авеля праведнаго и до сего дня; Сам упокой их в селении живых, в Царствии Твоем, в сладостях рая, в недрах Авраама, и Исаака, и Иакова, Святых Отец наших, откуда отбегла болезнь, печаль и воздыхание, где присещает свет лица Твоего и освещает всегда”. Молитва из Литургии св. Марка просит Владыку Христа “упокоить души усопших в кущах, во Царствии Своем”, даруя им и обетования Свои. И в Литургии св. Климента, папы Римского, ученика Апостола Петра, священник молится о всех Богу благоугодивших святых — патриархах, пророках, праведниках, апостолах, мучениках, исповедниках, епископах, о всем священстве, а также о девственниках, святых отцах и епископах, и вообще обо всех прежде почивших.
Начиная с V Вселенского собора усопшие поминаются сразу по освящении Честных Даров. И в Божественной литургии святителя Василия Великого, и в Литургии святителя Иоанна Златоуста — известных нам из нынешней литургической практики, — Церковь приносит свою “словесную службу” о иже в вере почивших праотцех, отцех, патриарсех, пророцех, апостолех, проповедницех, евангелистех, мученицех, исповедницех, воздержницех и о всяком дусе праведнем, в вере скончавшемся.. .
Во всех концах вселенной эта апостольская традиция безоговорочно соблюдается Церковью Христовой по сей день и будет соблюдаться до скончания века.

С времён апостолов. И литургии служили на гробах (или мощах) мучеников со времен апостолов