Мұражай 1971 жылы 7 мамырда ашылды. Мұражай қоры 24,396 экспонатты құрайды.
Мұражайдың негізі 1838 жылы салынған бір жарым қабатты ағаш үй болды, онда Ф.М. Достоевский 1857-1859 жылдары пәтер жалдап тұрды. Мұражай ғимаратының жанында мүсінші Д.Элбакидзенің, «Ш. Уәлиханов, Ф. Достоевский» монументалды композициясы орнатылды. Бұл ескерткіш терең символдық сипатқа ие және екі тағдырды, ажырамас достықпен біріктірілген екі халықты бейнелейді.
Семей қаласындағы Ф. М. Достоевскийдің әдеби-мемориалдық мұражайы – Ресейден тыс жердегі жазушының жеті мұражайы ішіндегі жалғыз мұражай.
Ф. Достоевскийдің Қазақстан жерінде өмір сүрген бес жылы оның өмірінің жарқын оқиғаларына толы болды. Мұнда жазушы басқа мәдени, тарихи және ұлттық-діни шындыққа қызығушылық таныта бастайды. Қазақ ағартушысы Шоқан Уәлихановтың ықпалымен қызығушылығы күшейе түсті. Ф.Достоевскиймен және орыс ғылымының, әдебиет пен мәдениеттің басқа да көрнекті қайраткерлерімен достығы Ш. Уәлихановтың озық көзқарастарын қалыптастыруда маңызды рөл атқарды. Оның Ф.Достоевскиймен достығы әдеби экспозициядағы үлкен бөлімге арналды, онда фотосуреттерден, құжаттардан, кітаптардан, иллюстрациялардан басқа, мәскеулік мүсінші Д. Элбакидзенің ақ мәрмәрден жасаған Достоевский мен Уәлихановтың екі бюсті орнатылды.