Провулок виник у 1-й половині XX століття, мав назву вулиця Крупської, на честь радянського державного діяча Надії Крупської. У 1941–1943 роках — Чорнобильська вулиця. У повоєнну добу, ймовірно, у 1950-х роках, перейменований у провулок Будьонного, на честь радянського воєначальника Маршала Радянського Союзу Семена Будьонного. Назву провулок Уборевича, на честь радянського військового діяча командарма Ієроніма Уборевича, набув 1962 року[1].
Ліквідований 1971 року[2] у зв'язку зі знесенням старої забудови.