Открытие памятника было приурочено к 180-летию со дня рождения писателя. Громадная, выполненная под чугун фигура с глубокими рубцами на теле (символ перенесенных страданий), с книгой в руке, шагает, опустив голову. Образ Федора Михайловича Достоевского решался автором не на основе портретного сходства. Скульптор ориентировался на посмертную маску писателя. Омск – пятый по счету город России, где писатель-пророк как бы материализовался в бронзе, камне, металле. Сначала образ писателя был выполнен из бетона. Со временем потребовалась реставрация скульптуры. Было принято решение сменить материал на более дорогой и прочный. Памятник из бронзы был отлит в ОМПО им. Баранова и вновь установлен 4 июня 2007 года. Обновлен и постамент памятника. Его облицевали гранитом.
Установлен 12 ноября 2001 г.
Архитектор: А. Каримов. Скульптор: С. Голованцев