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