Изначально местные власти поинтересовались мнением горожан о присвоении гимназии имени великого писателя, инициатива была поддержана людьми. После этого парламентарии провели голосование, по итогам которого имя Достоевского было присвоено учебному заведению.
Стоит отметить, что десятая гимназия является старейшей в Кузбассе. Вскоре она отметит двухсотлетний юбилей.
Известно, что история учреждения плотно переплетена с именем писателя и теми, кто знал его лично.