5 сентября 1903 года на сцене только что построенного Народного дома состоялся сольный концерт великого русского баса Ф.И. Шаляпина. Именно этот день и принято считать днём рождения Нижегородского Народного дома…
По воспоминаниям дочери Малиновского Антонины Павловны со слов ее матери – Елены Константиновны Малиновской, А.М.Горький сказал в тот день: «И какой хороший дом построил Малиновский!», и когда Павел Петрович в кругу друзей вместе с Шаляпиным и Горьким подходил к Народному дому в день открытия 5 сентября 1903 года Шаляпин неожиданно легко поднял его на руки и внес в двери под общий смех и аплодисменты».
Всеволод Александрович Коллар в своей книге «187 дней из жизни Шаляпина» писал: «Вечером 5 сентября Острожная площадь выглядела весьма необычно. Неподалёку от городской тюрьмы, вокруг которой размеренно шагали часовые, высилось здание Народного дома, нарядно освещённое наружными электрическими фонарями… Ровно в 8 часов вечера более полутора тысяч человек встречали овацией появившегося среди зелени клёнов, берёз и елей на сцене Ф.И.Шаляпина. Навстречу ему, неся огромный лавровый венок, направился председатель комитета по постройке Народного дома А. Б. Нейдгадт, обратившийся к артисту со словами приветствия: «Глубокоуважаемый Фёдор Иванович! Большое Вам спасибо от строителей здания за ваше участие. Вы уж не первый раз протягиваете руку помощи в этом деле. Не откажите и впредь в вашем участии этому дому культуры, знаний и света. Великому Шаляпину, всемирному таланту, слава!»
Это был поистине великий концерт! «Нижегородский листок» так описывал это событие: «Надолго останется памятен нижегородцам концерт Ф. Шаляпина, открывший для публики Народный дом. Восторженные овации носили совершенно особый характер. Между певцом и публикой, впервые наполнившей Народный дом, установилась редкая в театральных стенах не эстетическая только, а также и нравственная связь. Весь концерт произвёл на нас одно цельное и могучее впечатление, как целен и могуч талант г. Шаляпина, редкий, родной нам талант.»
На следующий день после этой публикации М. Горький пишет своему издателю К. Пятницкому: «Знали бы вы, как обидно, что вас не было на концерте! Концерт был таков, что, наверное, у сотни людей воспоминание о нём будет одним из лучших воспоминаний в жизни. Я не преувеличиваю! Пел Фёдор как молодой бог, встречали его так, что даже он, привыкший к триумфам был взволнован».