Строительство станции метро «Достоевская» велось с середины 1990-х годов, но, из-за недостатка денежных средств, периодически замораживалось. В результате своих первых посетителей она встретила лишь в июне 2010 года. На открытии посетителям были продемонстрированы ретро- и суперсовременный поезд.
На станции запланированы два выхода: один находится возле Центрального академического театра Российской армии, второ(на Суворовской площади) пока не открыт.