Торжественное открытие памятника Достоевскому было проведено 12 ноября 2001 года. Эскиз был создан в 2000 году Александром Капраловым, и он назывался «Крест несущий». Изготовление скульптуры оказалось трудоемким занятием — например, в одном только лице было 500 сварных элементов. Каждый кусочек тщательно вымерялся, после чего его вырезали, подгоняли и приваривали для достижения точного сходства с портретом писателя.
Высота скульптуры составляет 5 м. Первоначально ее выполнили из бетона, однако спустя 6 лет ее заменили на аналогичную бронзовую. У памятника есть короткая подпись — «Достоевскому».
Памятник изображает Достоевского, который идет под сильным ветром, погруженный в собственные мысли. Он показан сильным человеком, переосмыслившим свои ценности. В руке Достоевский держит Евангелие — только эту книгу ему разрешили читать в остроге. Находясь на каторге, писатель обратился к богу.
В Омске писатель провел 4 тяжелых каторжных года — его арестовали за то, что он участвовал в обществе «петрашевцев», где обсуждались вопросы крепостного права, судебной реформы, свободы печати. Первоначально его приговорили к расстрелу, однако затем наказание сменили каторгой с последующей военной службой.