Przez 126 lat istnienia pochowano tu milion dwieście tysięcy osób. Powierzchnia tego cmentarza to 114 hektarów, otaczające go wysokie mury maja pięć kilometrów. Aby obejść je dookoła trzeba by maszerować szybkim krokiem przez godzinę.
Urządzanie nekropolii w pobliżu dawnych szańców i żołnierskich mogił rozpoczęto w 1834 roku. Dwa lata później poświęcono cmentarz, przyspieszając jego otwarcie z powodu śmierci rosyjskiego gubernatora Nikity P. Pankratiewa.