Памятник Ф. М. Достоевскому был открыт в 2001 году к 180-летию великого писателя на том месте, где полтора столетия назад располагался Омский острог — в районе улиц Тарской и Партизанской. Однако бетонная скульптура была недолговечной и требовала постоянного «хирургического» вмешательства реставратора. В 2006 году по решению регионального министерства культуры состоялся конкурс на изготовление бронзового памятника. Автор скульптуры Сергей Голованцев был очень рад этому событию и отметил, что «каждый скульптор мечтает, чтобы его произведение было выполнено из бронзы». Работы по изготовлению бронзового памятника выполнялись на заводе им. Баранова под руководством автора. Бетонный «брат» Федора Михайловича ушел на заслуженный отдых и сейчас хранится в запасниках министерства культуры.