Музей находится в одном из старейших зданий Омска, памятнике архитектуры, построенном в 1799 году для комендантов Омской крепости. В июле 1859 года в этом доме, в гостях у последнего коменданта Омской крепости А.Ф. де Граве, побывал Ф.М. Достоевский.
Фондовые коллекции музея отражают историю формирования и развития литературного процесса в Омске и Омской области.
В музее особое внимание уделено Ф.М. Достоевскому. Раздел размещен в самом большом зале. Предположительно, том самом, в котором ранее находилась гостиная, где комендант крепости принимал Ф.М. Достоевского. Раздел представляет всю биографию великого писателя, однако главное здесь — сибирский и, в первую очередь, омский период жизни будущего автора «Записок из Мертвого дома» (1850-1854 гг.).
Значительное место занимают личные коллекции писателей, литературоведов, журналистов, чья жизнь и литературная деятельность связаны с Омском. Особо выделяется коллекция «Есениниана», собранная И.А. Синеоким. В ее составе — прижизненные издания С. Есенина, редкие фотографии, переписка с А.Л. Миклашевской, Ш.Н. Тальян (Шагане), А.А. Есениной, К.С. Есениным и др., локон волос С. Есенина, посмертная маска поэта.