Кладбище находилось при Иоанно-Предтеченской церкви, получившей в народе название «Красного креста», по врытому рядом с церковью большому кресту, выкрашенному в красный цвет. Церковь и кладбище при ней находились неподалеку от берега Волги, на улице Большая Сергиевская (ныне ул. Чернышевского) в одной версте (район современного Дворца спорта) от пересечения с ул. 2-й Садовой.