Территория Нижнего Новгорода, прилегающая к правому берегу Волги в районе Стрелки, издавна называлась Нижним посадом, в отличие от Верхнего, раскинувшегося от Благовещенской площади (ныне Минина и Пожарского) до городских окраин.
     
Здесь с незапамятных времен круглый год шла бойкая торговля, а в навигационный период бурлила жизнь речников. Связанная с масштабным торгом и Волгой, застройка Нижнего посада с древних времен была плотной и хаотичной.
     
Каждый владелец возводил здесь жилые, складские или торговые строения в соответствии со своими вкусами и экономическими возможностями, но обязательно за высокими оградами. Группы строений разделялись извивавшимися улочками с тупиками.
     
Лишь береговые отмели оставались свободными, но и те летом были заняты пристанями, временными торговыми местами и дровяными кладищами. Параллельно набережной через весь Нижний посад от Ивановских ворот кремля к Благовещенскому монастырю пролегала Рождественская (ранее Козьмодемьянская) улица, пересекавшаяся ложбинами сбегавших с Дятловых гор речек и ручьев.
     
9 сентября 1778 г. Нижний посад выгорел, причем не в первый раз. Поэтому восстанавливать торговые ряды предписывалось «по плану и лучшим порядком и прочностию», а гостиный двор - каменным. Его проект разработал архитектор Я. А. Ананьин, который в 1780-1784 гг. выстроил три корпуса: два с верхними колоннадами-обходами в линию со зданием Соляной конторы (архитектор В. В. Исаков, 1750-1755 гг.), а ближе к берегу - Мучной (этот корпус сохранился). Они определили не только габариты главной площади торга, но и красные линии Рождественской улицы.
     
Приводить застройку в «регуляторство» возле усадьбы Строгановых вынудил пожар, случившийся 29 мая 1782 г. После него на месте уничтоженных огнем 24 дворов, 32 лавок, 60 амбаров, 8 лабазов и 2 заводов были возведены новые строения, уже по конфирмованному плану. Хотя Рождественская улица в XVIII в., насколько это было возможно, выпрямлялась, застройка сохранялась разномасштабной, прерывалась оврагами и пустырями. А берег делился уходящими в воду изгородями на частновладельческие участки (с пристанями, складами и торговыми комплексами). Общего прохода вдоль реки не было. По отмелям пролегала лишь бурлацкая тропа - «бечева». Приведение застройки Нижнего посада «в общее регуляторство» стало уделом XIX в.
     
Нижне-Волжская набережная проектировалась в общей системе градостроительных преобразований города в 1830-е гг. архитекторами Иваном Ефимовичем Ефимовым и Петром Даниловичем Готманом. В 1836 г. были начаты работы по ее устройству, к которым ежегодно привлекалось до 2850 человек и 750 телег. Надзор над проектом осуществлял инженер-капитан Дмитриев. Земля для подсыпки берега доставлялась с копки Зеленского и Похвалинского съездов. Чтобы насыпной грунт не уносило паводком, берег было решено обложить булыжным камнем, который привозили в Нижний из Ярославской и Костромской губерний. Весной на одну барку грузилось по 8-10 кубических саженей камня, летом - по 4-6. Сплав и выгрузка барки обходились в среднем по 420 руб. (60 руб. за кубическую сажень). 6 апреля 1836 г. каменную обкладку набережной подрядился выполнить крестьянин Д. Климов.
     
В 1838 г. Нижне-Волжская набережная была отделана под руководством инженера Н. И. Лика, после чего впервые в истории Нижнего Новгорода вдоль городского берега стал возможен проезд на транспорте. Коренным образом начал меняться и облик Нижнего базара. По красной линии набережной отныне разрешалось строить исключительно каменные дома. Первую каменную усадьбу в этом районе возвели князья Голицыны (1837-1839 гг., ныне Рождественская, 47). В центре Нижнего базара - между Рождественской улицей и Нижне-Волжской набережной - была устроена Софроновская Площадь.
     
В 1841 г. паводок повредил 111 саженей набережной. Ремонт за 3 тыс. руб. провел все тот же крестьянин Климов. Впоследствии столь значительных разрушений набережной уже не наблюдалось. В 1909-1911 г. в районе Строгановской и Голицынской усадеб была проведена намывка берега и дополнительная обкладка булыжником.
     
Уже более полутора веков на берегу Волги под Кремлем стоят краснокирпичные корпуса казарм. До конца XVII в. стрельцы нижегородского гарнизона жили в городе собственными дворами в особых стрелецких слободах, с петровских времен - определялись на постой к посадским, из-за чего возникало множество конфликтов. На рубеже XVIII-XIX вв. местные дворяне на собственные деньги на территории Нижегородского кремля выстроили для гарнизона два каменных корпуса казарм, но большая часть офицеров и солдат оставалась жить на постое.
     
При разработке в 1834 г. проектов коренного градостроительного переустройства Нижнего Новгорода городское общество обратилось в Министерство внутренних дел с просьбой о возведении за свой счет каменных военных казарм. Разрешение было дано в декабре того же года, разработка проекта и надзор за работами возлагались на Нижегородскую строительную комиссию. Архитектор И. Е. Ефимов в 1835 г. спроектировал под кремлем комплекс из четырех зданий: два жилых трехэтажных на подвалах для 2600 человек (60 на 10 саженей) и соответствующие им дворовые службы (конюшни, кухни, кладовые). За проектирование архитектор получил вознаграждение.
     
Архитекторы П. Д. Готман и И. Е. Ефимов 30 сентября 1836 г. приняли на себя общий контроль за строительством, а для повседневного надзора потребовали определить двух помощников и двух десятников. 13 февраля 1837 г. был высочайше утвержден проект, а 3 мая 1838 г. - новая смета. Тогда же Ефимов заключил в Москве с тверским ямщиком Иваном Тимофеевичем Дубицким подрядный договор на строительство. Однако возведение казарм оказалось делом не скорым. В 1838 г. были заложены на сваях фундаменты, но лишь к 1844 г. вчерне возвели стены корпусов. За долгострой многие высшие чины Нижнего Новгорода, в том числе военный губернатор, оказались под судом. Отделка казарм продолжалась еще почти десять лет, и лишь в 1853 г. в корпусах разместились солдаты гарнизона и жандармские роты.
     
Поскольку Нижне-Волжскую набережную предписывалось застраивать исключительно каменными домами, их возведение шло постепенно, по мере заготовки кирпича, белого камня и железа. В 1843 г. во втором от Красных казарм квартале значительный участок земли приобрела титулярная советница Авдотья Андреева, заказавшая проект двухэтажного дома выпускнику Академии художеств архитектору Павлу Семеновичу Гессу. 12 августа 1843 г. планы-фасады были утверждены в Москве, и сразу же началось строительство. Декоративно-художественное решение фасадов строилось на мерности арок циркульных окон второго этажа, усиленной вверху рельефной окантовкой кирпичной кладки. Первый этаж предназначался для лавок. Со временем их окна оказались растесанными, что исказило изначальную архитектуру здания. В 1850 г. по проекту архитектора Л. В. Фостикова к дому по Рыбному переулку были пристроены два двухэтажных корпуса служб с общим навесом между ними.
     
Современная Нижне-Волжская набережная частично сохранила облик, сложившийся к началу XX в., и, являясь одной из визитных карточек города, как и раньше, встречает прибывающих по Волге гостей.