Cimitirul este utilizat din anii 1960. Deși nu există o dată oficială de înființare, pe teritoriul său se păstrează morminte din acea perioadă. Printre înmormântări se numără și mormintele unor angajați din aviația civilă — inclusiv piloți și tehnicieni de aviație care au locuit în Cartierul Aviatorilor, o zonă strâns legată de activitatea aeroportului.
Cimitirul Băcioii Noi este amplasat pe aleea Valentin Zarzar și are două căi de acces: una principală — dinspre alee, și una secundară — dinspre partea vestică, prin pădure. De pe strada Muncești se face viraj la strada Băcioii Noi, apoi, după aproximativ 150 de metri, se virează la dreapta pe aleea Zarzar. Intrarea în cimitir se află pe partea stângă, imediat după colț. A doua rută trece prin strada Băcioii Noi: după estacadă se virează la dreapta înainte de blocul locativ înalt, apoi din nou la dreapta, pe lângă biserică — un drum de pământ duce spre intrarea vestică.
Accesul către cimitir este facil cu autobuzele nr. 18 și 65, stațiile fiind amplasate pe strada Băcioii Noi.
La intrarea principală dinspre aleea Zarzar se află o construcție de serviciu. Aceasta este utilizată pentru necesitățile administrației, depozitarea uneltelor și ca spațiu pentru personal. Deși nu există o capelă funerară sau o biserică pe teritoriul cimitirului, în imediata apropiere se află Biserica Ortodoxă „Sfântul Cuvios Alexie, Omul lui Dumnezeu”, situată pe aceeași stradă, la aproximativ 150 de metri distanță.
În ciuda dimensiunii compacte și a infrastructurii limitate, Cimitirul Băcioii Noi rămâne un loc important de înmormântare pentru locuitorii Cartierului Aviatorilor și ai zonelor învecinate, reflectând istoria aviației civile și a mediului urban local.
