Прямая, перпендикулярная Жуковской (Минина) и Б.Печерской улицам, тянулась от Откоса до круч Ковалихинского оврага, проектировалась в 1770 г. Ее красные линии были обозначены при Генеральном размежевании территории города в 1784-1787 гг., но застраивались медленно, в основном с начала XIX в. Долгие годы пустыри над Ковалихинским оврагом занимали продовольственные склады гарнизона и Приказа общественного призрения (больниц, богаделен и дворянского пансиона гимназии), поэтому в обиходе нижегородцы именовали улицу Провиантской. Официально же это название закрепилось за ней при конфирмации плана Н.Новгорода 1839 г. Сама улица тогда пробивалась за Ковалихинский овраг до пруда перед тюремным острогом Тюремный замок

На Провиантской улице сохранилось несколько объектов культурного наследия. Самый значимый из них — дом № 5, где провел детские годы Милий Алексеевич Балакирев — будущий композитор и музыкант-исполнитель, один из организаторов «Могучей кучки».
Род Балакиревых был старинным, в архиве сохранились сведения о нескольких поколениях этой фамилии, а первая запись относится к 1629 г. Отец Милия Балакирева был титулярным советником, чиновником соляного правления, получавшим относительно скромное жалование. Будущий композитор родился 21 декабря 1836 г. в ныне несуществующем доме на Телячьей улице (сейчас улица Гоголя). Недостаток средств и невозможность содержать собственную усадьбу заставили Балакиревых в 1842 г. снять небольшой одноэтажный на каменном полуэтаже домик на Провиантской улице, спроектированный архитектором Г. И. Кизеветтером как флигель дома С. Никлауса (в самом доме Никлуса, стоящем на пересечении улиц

Провиантской и Минина под номером 3/25, в 1894 г. останавливался В. И. Ленин, а в 1901-1902 гг. жил известный музыкальный деятель и педагог В. Ю. Виллуан). Переезд Балакиревых заставил хозяина дома на следующий год провести реорганизацию усадьбы с переносом служб и подведением под них каменных фундаментов. Семья Балакиревых прожила на Провиантской улице с 1842 по 1848 гг., о чем извещает мемориальная доска на фасаде дома. После их отъезда С. Никлаус провел капитальный ремонт дома и служб, в 1855 г. поставил
новую ограду, а с Провиантской улицы — ворота въезда во двор.

Дом № 8 на Провиантской улице принадлежал Ивану Петровичу Тету. Англичанин Тет обосновался в Нижнем в конце XIX в. В 1904 г. он решил сделать каменную пристройку к огромному четырехсрубному деревянному дому и заказал проект молодому архитектору С. А. Левкову. 25 июня 1904 г. проект был рассмотрен и одобрен Строительным отделением городской управы, но в процессе работ вместо обширного корпуса к старому зданию пристроили лишь кирпичный двухэтажный вход и двухэтажный на высоком цоколе объем. Сохранились выполненные в стиле модерн козырек входа и окно над ним, а также орнаментальная роспись на общем черном фоне фриза пристроя.

Дом № 10 принадлежал Федору Евланову. Братья Александр и Федор Евлановы в конце 1830-х гг. считались в Нижнем Новгороде крупными домовладельцами, но разорились и были вынуждены продать дома на улице Большой Печерской директору нижегородского театра Живокини и переселиться в менее престижное место — на Тихоновскую (нынешнюю Ульянова) улицу.
Федор Евланов заказал Г. И. Кизеветтеру проект двухэтажного небольшого дома, который был высочайше конфирмован в Санкт-Петербурге 28 мая 1842 г. и к концу того же года выстроен на углу Провиантской и Тихоновской. Фасад каменного нижнего этажа разбит горизонтальными бороздками руста, окна второго этажа получили хорошо прорисованные наличники, а треугольный фронтон кровли — обычное для жилой архитектуры того времени полуциркульное слуховое окно. Дом почти полностью сохранил первоначальное архитектурно-художественное решение фасадов за исключением появившейся при ремонте в начале ХХ в. фигурной реечной обшивки над окнами второго этажа.

В одно время с Провиантской была спроектирована улица, носящая сегодня имя Нестерова. Ее также проложили по сильно пересеченной местности, с окончанием в Ковалихинском овраге. Улица была пробита лишь при Генеральном размежевании территории города в 1784-1787 гг. Первоначально она называлась Ивановской по расположенному рядом Иоанновскому монастырю, который был основан последним нижегородским митрополитом Сильвестром.
После возведения в 1780-х годах на спуске улицы в Ковалихинский овраг больничных корпусов она стала называться в обиходе «идущей от Жуковской в Ковалиху мимо больницы». Но прежде чем улица получила официальное название Больничной, она успела побывать и Богадельной. Богадельня находилась на том самом месте, где некогда стоял Ивановский монастырь. Каменный дом с двумя флигелями специально для этого заведения был пожертвован в 1825 г. нижегородским купцом Александром Ивановичем Костроминым. Правда, сначала в нем долгое время находилась первая городская партикулярная больница (в которой, в частности, работал основоположник клинической медицины в России врач Матвей Яковлевич Мудров), после нее — лазарет 4-го карабинерного полка, и лишь к середине XIX в., согласно воле жертвователя, здесь открылась богадельня.
Дом Костромина был построен в 1812-1813 гг. на месте нынешней 1-й градской больницы (сейчас это дом № 34 «А»). По словам заместителя руководителя управления государственной охраны объектов культурного наследия Нижегородской области Игоря Петрова, подлинные стены дома сохранились. Скорее всего, это центральная часть старого корпуса нынешней больницы, которая была надстроена в поздние времена с изменением фасада (для уточнения необходимо проводить натурные исследования, а их никто не проводил).
В 1825 г. у полковника С. М. Мартынова под партикулярную больницу на Жуковской улице был куплен значительный участок земли, и на нем стали возводить здания больничного комплекса. После этого улица, на которой располагались и старая, и новая больницы, стала чаще именоваться не Богадельной, а Больничной. При уточнении названий улиц и площадей Нижнего Новгорода по конфирмованному плану 1839 г. ей уже официально присвоили это название.
Николай Храмцовский писал о ней так: «Больничная улица идет от Ковалихи до Верхней набережной, пересекая Тихоновскую, Большую Печерскую и Жуковскую. Между Ковалихой и Тихоновской находится Александровская богадельня, а налево — рабочий дом. Строение на ней почти все деревянное, но чистое и довольно красивое». Богадельня и рабочий дом относились к ведомству Приказа общественного призрения, который находился на Провиантской улице. В 1855 г. в богадельне находилось 103 мужчины и 65 женщин. При ней была построена церковь в честь св. Александра Невского.
Дом № 8 «А» по нынешней улице Нестерова принадлежал крестьянину Александру Яковлевичу Малышеву. После отмены крепостного права крестьяне стали чаще переезжать в Нижний Новгород на жительство. На купленном участке земли Малышев решил выстроить каменный постоялый двор. Проект дома он заказал ведущему архитектору города Н. Д. Григорьеву. Планы-фасады были рассмотрены и одобрены Строительным отделением городской управы 25 мая 1883 г., и сразу же начались работы под надзором автора проекта. Был устроен центральный арочный проезд во двор, и постояльцам начали сдавать не только комнаты для ночлега во флигеле, который соединялся с главным зданием, но и конюшни для лошадей.
Фасад дома Малышева сохранил свое изначальное архитектурно-художественное решение и остается, по мнению историка и краеведа Николая Филатова, интересным образцом «доходной» застройки Нижнего Новгорода конца XIX в. К слову, с 1889 по 1891 гг. в этом доме после своего первого ареста жил Алексей Максимович Горький.