Первый эскиз монумента автор Любовь Холина выполнила ещё в 1956 году. Он дорабатывался много раз, а воплотился в жизнь только на исходе XX столетия.

Долгое время власти не давали разрешения на установку памятника «реакционному» писателю. Лёд тронулся в конце 80-х, когда объявили конкурс на проект памятника Достоевскому, который Холина выиграла на общих основаниях.

Сначала статую хотели установить в месте слияния Крюкова канала и канала Грибоедова, но потом перенесли сюда, на Большую Московскую улицу. Это место выбрали не случайно: Достоевский жил по соседству и любил сидеть на лавочке у Владимирского собора, буквально в нескольких метрах от той точки, где теперь восседает его бронзовая копия.