Получив осенью 1823 г. распоряжение начать подготовку к постройке Ресторации, зодчие Бернардацци критически оценили ее проект и нашли в нем существенные на их взгляд недостатки. Они предложили сделать под зданием погребной этаж со сводами и изменить общую планировку дворовых сооружений. Строительство началось весной 1824 г. На сооружении первого капитального здания КМВ работали военные строители. Вначале зодчим Бернардацци приходилось самим вырезать из камня капители колонн, фризы, штукатурить карнизы и прочее, обучая этому солдат. К лету 1827 года главное здание и дворовые флигели были построены, и велась их внутренняя отделка. Ресторация приняла первых приезжих в мае 1828 г. Доктор Ф.П. Конради писал в 1830 г.: «Между всеми общественными строениями занимает здесь первое место огромное и великолепное каменное здание, назначенное для гостиницы... Большая передняя лестница с фронтоном из шести колонн Ионического ордера ведет в главную залу (ресторан). Зала в два этажа; у задней стены ее находятся хоры для музыкантов. Вправо вход в дамскую, влево – комната для мужчин, а позади биллиардная комната, откуда проходят в буфет, ведущий также прямо в залу. Некоторые задние комнаты в первом этаже отдаются в наем. В верхнем этаже находится несколько комнат в два отделения, которые также назначены для приезжих. В подземелье, построенном со сводами, помещаются удобные кухни и погреба, с некоторыми комнатами для прислуги. На дворе по обе стороны находятся два флигеля, обитаемые служащими здесь чиновниками; здесь же два ледника. В середине двора также есть флигель, обращенный окнами ко 2-ой улице, в сем флигеле теперь живет архитектор Бернардацци. Около оного каретные сараи, а в середине двора кухни и службы. Все сие обведено каменною оградою с двумя большими воротами».
Двухэтажное здание из машукского камня выполнено в стиле русского ампира. Дом имел простое планировочное решение в форме буквы «П», с вписанными в него прямоугольными помещениями. Нижний, цокольный полуэтаж, сделанный из каменных блоков и прорезанный небольшими окнами, предназначался для подсобных и служебных помещений. Средний этаж (точнее бельэтаж) с высокими полуциркульными окнами – для парадных. Верхний этаж с квадратными окнами включал 9 номеров для постояльцев. Два раза в неделю, по четвергам и воскресеньям, с 8 до 12 часов вечера в Ресторации проводились благородные собрания с музыкой и танцами. Иногда здесь выступали заезжие музыканты и артисты. Одна из комнат носила мрачное название «адская комната», в которой шла азартная карточная игра на деньги. Дорогие жилые номера сдавались не более чем на 5 дней.
