Кладбище расположено на пересечении улиц Беговая, Верещагина, Хользунова и Московского проспекта в Коминтерновском районе города Воронежа. Добраться до объекта можно на автобусе (№№ 80, 5а, 90, 9ка, 27, 41, 69т, 57в, 79, 81, 23к, 13н, 14н, 64, 120, 72), троллейбусе (№ 17), маршрутном такси (№№ 3в, 37, 37а, 125, 27к, 36, 40, 49б, 49, 105, 18, 29, 1, 31к, 366, 366а) до остановки «Памятник Славы (Московский проспект)». Через Воронеж проходят автомагистраль М4 "Дон" и трасса А144 "Курск - Воронеж - Саратов". Работают два автовокзала и одна автостанция: Центральный автовокзал, Левобережный автовокзал и Юго-западная автостанция. От станции Воронеж I отправляются электропоезда на Рамонь (рамонское направление), Грязи (Усмань, Мичуринск и т. д., мичуринское направление), а также на Лиски, Россошь, Валуйки (ростовское и белгородское направления). Поезда дальнего следования связывают город с Москвой, СПб, Н. Новгородом, Новосибирском, Тамбовом, Калининградом, Кисловодском и др. Близ села Чертовицы, в 5 км. от границы города, находится аэропорт "Воронеж". Из него ежедневно осуществляются регулярные и чартерные рейсы в Москву, Санкт-Петербург, Сочи, Анапу, Екатеринбург, Норильск, Саратов, Костанай, Ужгород, Мюнхен, Анталию, Пулу, Ларнаку, Варну.