Первоначально набережная Кутузова просто была продолжением Дворцовой набережной. Общая длина набережной составляет более семисот метров. Застройка этого участка началась еще в двадцатые годы XVIII века. Здесь было построено несколько постоялых дворов, а также рынок, получивший название – Пустой. В шестидесятые годы XVIII столетия набережную одели в гранит. Работы проводились под руководством архитектора И. Росси, при этом берег Невы был отодвинут на несколько десятков метров. У новой, парадно оформленной набережной началась раздача участков под частное строительство. Первыми здесь появились нынешние дома № 6, 24, 28, 30 и 36 по набережной Кутузова.
Застройка этой территории продолжалась и в XIX веке. Набережная несколько раз меняла свое название. В одно время она называлась Гагаринской, эатем – Воскресенской, позже - Французской и т.д. Наконец, в 1945 году набережная была названа в честь выдающегося русского полководца Михаила Кутузова, и, таким образом, приобрела свое нынешнее название.
В августе 1812 года из своего дома (ныне дом № 30) вышел фельдмаршал М.И. Кутузов и на карете отправился к Казанскому собору. В это время на набережной собралось огромное количество народа. В Казанском соборе был отслужен торжественный молебен перед отправлением на фронт. На этом доме, принадлежавшем дочери Кутузова, имеется мемориальная доска.
До середины XIX века у набережной Кутузова находилась Гагаринская пристань, давшая имя улице, выходящей к набережной. Позже пристань была разобрана.
С набережной Кутузова связаны судьбы многих выдающихся деятелей культуры и науки. Так, например, в шестидесятых годах XIX века в доме под номером 34 проживал известный русский поэт и писатель А.К. Толстой. В тридцатые годы этого же столетия в доме № 32 жил выдающийся русский поэт А.С. Пушкин.
В доме № 10 по набережной Кутузова, принадлежавшем в конце двадцатых годов XIX века директору Публичной библиотеки А. Оленину, бывали Вяземский, Мицкевич, Пушкин и многие другие. Одно из самых интересных зданий на набережной Кутузова – это особняк, построенный по проекту архитектора Р. Генрихсена для графа А.Г. Кушелева-Безбородко. В доме графа находилась знаменитая «Кушелевская картинная галерея», экспонаты которой позже вошли в коллекции многих российских музеев.
