Новый проект фасада общей композицией с симметричным решением центра и асимметричными боковыми частями с террасами не отличался от предыдущего. Несколько иначе были очерчены оконные ниши, введено больше скульптуры: кроме львиных масок в тимпанах арочных ниш бельэтажа появились чугунные гермы на пилонах, разделяющих двойные окна третьего этажа, и скульптуры в простенках между окнами.

Радикально изменилось колористическое решение фасада за счет передачи цвета и фактуры розового тивдийского мрамора. Первый вариант с ровным серым тоном окраски стен, вероятно, предполагал штукатурную отделку.

Проект фасада 1859 года был осуществлен с некоторыми отклонениями, самым значительным из которых был отказ от лучковых фронтонов, завершавших среднюю и боковые раскреповки центральной части фасада. Их отсутствие хотя и придало фасаду большее стилевое единство, но отрицательно сказалось на восприятии его пропорций – увеличилось «давление» горизонталей, что сделало фасад несколько приземистым.

Дата окончания постройки зафиксирована в надписи, высеченной на камне гранитного цоколя справа от ворот: «Построен графом Н. А. Кушелевым-Безбородко в 1857–1862 годах. Архитектор Эдуард Шмидт, исполнитель работ Егор Эренберг». Благодаря этой надписи увековечено имя архитектора, от немногочисленных построек которого в Петербурге остался только этот дворец – наиболее значительное его создание.

Имена других строителей и мастеров, принимавших участие в отделочных работах, неизвестны, так как соответствующих документов из личного архива Н. А. Кушелева-Безбородко обнаружить не удалось. Можно предположить, что некоторые живописные работы выполнял художник П.С. Титов, который расписывал плафоны в доме брата.

После смерти Н. А. Кушелева-Безбородко в 1862 году по его завещанию коллекция живописи, собиравшаяся им в течение жизни, была передана в Академию художеств для открытия общедоступной галереи, получившей название «Кушелевской».

Новый дворец был незаурядной по красоте и прочности постройкой. В 1864 году архитектор Р. Б. Бернгард произвел опись дома с оценкой (для Санкт-Петербургского Кредитного общества, куда дом был заложен вдовой – Е. И. Кушелевой-Безбородко), по которой стоимость постройки исчислялась в 456 870 рублей, а вместе с землей – в 556 194 рубля.

Высокую стоимость дворца архитектор обосновал в своем рапорте, поданном в правление Кредитного общества: «Постройки эти по ценности и прочности до того выходят из ряда обыкновенных работ, что я по весьма малому числу статей мог руководствоваться нормальными ценами. Дом содержится в отличном порядке, постройки новой и может служить верным залогом ссуды».

По описи 1864 года «великолепная и драгоценная отделка» имелась в пятнадцати помещениях бельэтажа, не считая подъездов и парадной лестницы. Это подтверждают более подробные описи вещей и «принадлежностей дома», составленные при его покупке последующими владельцами (1873–1881 и 1909), Описи свидетельствуют также о том, что первоначальная отделка интерьеров особняка Н. А. Кушелева-Безбородко сохранялась до 1917 года (изменялось лишь назначение некоторых помещений, появлялись новые предметы обстановки).