Введенское было первым общегородским кладбищем, организованным во исполнение приказа Сената от 1771 года, предписывающего закрыть приходские кладбища.

Кладбище было организовано на Введенщине (ныне территория улицы Ботвина).

Учитывая солидный возраст Введенской церкви и то обстоятельство, что вблизи всех великолукских церквей до 18 века существовали кладбища, можно предположить, что городские власти попросту переименовали Введенское приходское кладбище в общегородское.

Так или иначе, но кладбище довольно быстро заполнилось, а расширяться ему было некуда – со всех сторон его окружали дома мещан. Последнее захоронение здесь было произведено в 1803 году, а затем властями в дополнение к существующему Успенскому кладбищу было открыто новое общегородское кладбище – Казанское.

Введенское кладбище просуществовало до Великой Отечественной войны, когда было окончательно уничтожено. Но старожилы вспоминают, что при строительных работах, производимых на этом месте во второй половине 20 века, неоднократно находили человеческие кости.

В наши дни территория бывшего Введенского кладбища находится под жилой застройкой.