Добраться до Аксайких катакомб, которые находяться в Мухиной балке, можно на автобусах №№ 124, 151, 152, 152а, 153, 153/1, 153/4 до отановки "Денисова"(находится на пересечении ул. Садовой и ул. Курганной) пройти около 200 метров пешком и свернуть на улицу Лесная, примерно через 500 метров будет небольшой мост, сразу после него дорога уходит налево к Аксайскому военно-историческому музею, именно там и находятся так называемые катакомбы (см. карту ниже).
Координаты: 47°16'17.0"N 39°53'29.0"E
Мы ездили на машине, так что, не знаю, может быть есть автобус который идет именно до самой Мухиной балки. Посещение Музея военной техники (на этой же территории находятся и Катакомбы и Запасной командный пункт СКВО - бункер в скале) платное, с человека 60 рублей (2016 год), можно взять экскурсию за 150 рублей (группа до 25 человек), мы экскурсию не брали, отдали 60 рублей за посещение музея и 60 рублей за посещения ЗКП СКВО. По самим катакомбам можно лазить свободно, но без хорошего фонаря далеко по ним не уйдешь.
Под Аксаем целый подземный город, возможно эти катакомбы были связаны с пещерами Кобякова городища (находится неподалеку), сейчас многие туннели завалины. Существует множество легенд связанных с этими местами, говорят в 50-х годах в этих пещерах бесследно пропал солдат, после нашли его растерзанное тело (скорее всего диким зверем). Предположительно, изначально эти пещеры были построены во время добычи ракушечника, в последствии использовались для испытаний новых боеприпасов. В туннели загоняли военную технику и обстреливали ее, отсюда и почерневшие от взрывов стены.