Виник у середині XX століття під назвою 903-тя Нова вулиця. Назву Листвяний провулок набув 1958 року[2], у довідниках «Вулиці Києва» наведений під назвою Листяний провулок.
Ліквідований у 1980-х роках у зв'язку з локальними знесеннями малоповерхової забудови в кінцевій частині Червоного хутора.
Примітки
↑За текстом рішення 1958 року про перейменування — Листвяний провулок.