Официальное открытие кладбища состоялось в 1841 г., хотя первыми погребениями были погибшие русские военные, павшие во время взятия Вольского редута при подавлении польского восстания 1830—1831 гг.