Кладбище используется с 1960-х годов. Несмотря на отсутствие официальной даты основания, на его территории сохранились могилы той эпохи. Среди захоронений встречаются могилы сотрудников гражданской авиации, в том числе пилотов и авиатехников, проживавших в Авиагородке — районе, тесно связанном с работой аэропорта.
Новобачойское кладбище расположено на переулке Валентин Зарзар и имеет два подъезда: основной — со стороны переулка, и альтернативный — с западной стороны через лесопарк. С улицы Мунчештской нужно свернуть на улицу Бачоий Ной, затем через 150 метров — направо в переулок Зарзар. Вход в кладбище будет слева, сразу после поворота. Второй маршрут проходит через улицу Бачоий Ной: после эстакады следует повернуть направо перед многоэтажным домом, затем ещё раз направо у церкви — грунтовая дорога приведёт к западному входу.
До кладбища удобно добираться автобусами №18 и №65, остановки находятся на улице Бачоий Ной.
У главного входа со стороны переулка имеется небольшая служебная постройка. Она используется для нужд администрации, хранения инвентаря и как помещение для персонала. Хотя полноценного ритуального зала или храма на территории нет, в непосредственной близости к кладбищу расположена православная церковь Святого Преподобного Алексия, Человека Божия (Biserica Sf. Cuv. Alexei, Omul lui Dumnezeu), расположенная на той же улице, примерно в 150 метрах.
Несмотря на компактные размеры и ограниченную инфраструктуру, Новобачойское кладбище остаётся важным местом захоронений для жителей Авиагородка и прилегающих районов, отражая историю гражданской авиации и локальной городской среды.
