Проходит от улицы Греческой до улицы Шевченко[1], заканчиваясь пологим Банным спуском к морю (в советское время — Дуровским)[2]. Протяжённость переулка — 1860 м[1].
Исполкомовским переулок был назван в 1923 году, решением горсовета по инициативе управления коммунального хозяйства города[3]. Новое название «Исполкомовский» переулок получил благодаря располагавшемуся на углу Итальянского переулка и Петровской улицы зданию, в котором наряду с горкомом партии размещался Исполнительный комитет городского Совета депутатов трудящихся[3].
До 1880-х годов проезжая часть переулка имела грунтовое покрытие и после дождей утопала в чернозёме, перемешанном с глиной[2]. С 1880 по 1895 год в городе активно замащивались дороги «камнем крепкой породы правильной кубической формы», тогда же замостили и Итальянский переулок[2].
В первой четверти XIX века нумерация домов отсутствовала, её ввели только в 1832 году[2]. Нумерация неоднократно подвергалась изменениям: в XIX веке трижды, в 1844, 1867 и 1878 годах, в XX веке дважды[2].