История улиц Одессы: Льва Толстого
Появляется на картах города 18 августа 1828, проходит от Коблевской до Дегтярной, с 1896 доходит до Старопортофранковской.
Гулевой - купец, домовладелец. В 1905-1906 гг. должность Одесского Временного Генерал-Губернатора занимает генерал-майор Константин Адамович Карангозов, который известен тем, что сумел успокоить взбунтовавшихся матросов на броненосцах <Князь Потемкин> и <Георгий Победоносец>.
В 1908 г. Карангозов погиб на Кавказе, и 28 августа улицу Гулевую переименовали в его честь. С 1923 г. улица носит имя русского писателя Льва Николаевича Толстого.
Источник: сайт "Моя Одесса"