Именно по этим складам Асташкина и получила свое предреволюционное название - Провиантская.
Первоначальное название - Кривая улица. На карте с 1814 года. Кривая улица была крайней и тянулась дугой от Тираспольской до Херсонской. За ней была только граница города.
В результате образования Бульварной (Старопортофранковской) улицы появились строения (в районе от Гулевой до Торговой), которые разделили Кривую улицу на две части. Эти два участка Кривой улицы показаны на картах 1864 и 1866 годов. Поэтому в списке улиц 1865 года записано: Кривая и Другая Кривая улицы.
Одна из частей стали продолжением Ямской улицы. Поэтому применялось название Кривая на Ямская улица, от Херсонской до Ольгиевской - 18.3.1870 - 8.3.1886.
Часть улицы от Тираспольской до Гулевой из-за небольшой протяженности иногда называлась Кривым переулком. Вдоль Черты Порто-Франко были выстроены казармы. Некоторые из них позднее были переоборудованы под провиантские склады.
Отсюда и переименование - Провиантская улица и переулок (с 20 сентября 1902 года). До настоящего времени сохранилось одноэтажное сооружение бывшего провиантского склада между переулком Толстого и переулком Асташкина, выходящего глухой стеной на Старопортофранковскую улицу (уже не сохранилась - прим.).
В 1971 году улица переименована в улицу Асташкина в честь Михаила Егоровича Асташкина, летчика-истребителя 69-го истребительного авиаполка, капитана, Героя Советского Союза, защитника Одессы, который повторил подвиг Гастелло.
Что же касается самих складов, то их постройка уходит корнями в 1820-е годы. А в объявлениях второй половины 1840-х годов можно встретить информацию продаже «мешков в провиантском магазине, в бывшем арсенале».
Помню эти склады с детства, часто в этом районе бывал. Внутрь так попасть и не удалось.
В принципе, хотя уже и говорят об "исторической ценности" строений, на мой взгляд ничего такого особого там нет. Так что в данном случае снос не вызвал у меня негативных эмоций.
Интересно только, что на их месте будет? Новый доходный дом, торговый центр или что-то другое?