Провулок сформувався в середині XX століття, мав назву провулок Луначарського. 1977 року був офіційно ліквідований у зв'язку з переплануванням місцевості[1], однак фактично продовжив існувати.
Сучасна назва, що походить від історичної назви місцевості Микільська слобідка — з 2016 року[2][3].