века. После визита в Нижний Новгород в 1834 году императора Николая I нижегородской губернской строительной комиссией был разработан ряд мероприятий по переустройству города, а губернский архитектор И. Е. Ефимовым и инженер П. Д. Готман создали новый генеральный план 1839 года, предполагавший расширение городской территории к югу. В соответствии с градостроительным документом на месте канатных заводов, существовавших на данной территории в 1787—1824 годах, начал формироваться новый обширный район жилой застройки. На восток от Новой, или Новобазарной площади (сегодня — площадь Максима Горького), которая была создана на месте засыпанного Ковалихинского оврага, была проложена Новая улица и поперечная ей Канатная (сегодня — улица Короленко). Новая улица долго не обустраивалась, и только после определения красных линий Новобазарной площади в 1847—1848 годах, была пробита через огороды окраинных домов архитектором Н. И. Ужумедским-Грицевичем. На городском плане 1859 года выполненном землемерами Медведевым и Лебедевым и утверждённом столичным топографом В. Гарцевичем, по обе стороны улицы Новой была зафиксирована сложившаяся жилая застройка, состоявшая из деревянных домов, выходивших на красную линию улицы торцовыми фасадами. Окраинный характер района в структуре города определил социальный состав жителей улицы, который образовали люди среднего достатка: мелкие чиновники, мещане, переселившиеся в город крестьяне и др. Требования к застройке были не столь высоки, как в центре. Изначально строились дома по «образцовым» проектам, как правило, деревянные одноэтажные. В целом, окончательное градостроительное формирование района, включая его окраинные отрезки, завершилось с реализацией генерального плана Нижнего Новгорода 1881 года. В конце XIX века был пробит отрезок улицы от Новобазарной площади до Большой Ямской улицы (сегодня — часть Ильинской улицы), засыпана часть оврага, выходящего на угол Прядильной и Малой Ямской улицы и после проведения земляных работ образовавшееся пространство получило название Прядильная площадь. К 1884 году на Новой улице насчитывалось 50 домов и пролегала она от «Напольно-Монастырской улицы… чрез Новую площадь, и, идя далее, упиралась в заборы». Интенсивная застройка улицы пришлась на 1880-е — 1890-е годы. На смену одноэтажным домикам в три окна по фасаду пришли двухэтажные деревянные дома и флигели, часто с каменным цоколем или первым этажом, с квартирами, предназначенными для сдачи в наём. В начале XX века на улице появляются здания в стиле деревянный модерн, в том числе жилой дом купца А. И. Цылбова и доходный дом архитектора П. А. Домбровского. На углу Новой площади и улицы сформировался комплекс зданий приюта графини Кутайсовой. В советский период весь прилегающий район претерпел существенные градостроительные изменения. Деревянные дома десятилетиями не ремонтировались, обветшали и утратили части декора (частично разобранного для отопления в годы Великой Отечественной войны). В 1970-х годах всю историческую застройку улицы предполагалось уничтожить, что частично было реализовано. Ситуация изменилась в 1985 году, при разработке проекта охранных зон исторического центра московским институтом «Спецпроектреставрация», по которому предлагалось сохранить исторический район, в том числе и в границах пересекающихся улиц Короленко и Новой. С середины 1990-х годов в районе развернулось интенсивное строительство, в ходе которого была утрачена часть исторической застройки.