Павильон выполнен по проекту архитекторов В. Г. Хильченко, А. С. Константинова и располагается в начале Загородного проспекта, у Владимирской площади. Чтобы не сказываться на стиле застройки района старого Санкт-Петербурга, павильон станции был немного утоплен в глубину дворов старых зданий.
В 2006 году было закончено строительство восьмиэтажного здания, включающего в себя торговый комплекс и бизнес-центр «Regent Hall». Здание комплекса примыкает к вестибюлю метро, не накрывая его, и скрывает здание павильона. Проход к вестибюлю осуществляется непосредственно сквозь первый этаж торгового комплекса.
«Достоевская» — колонная станция глубокого заложения (глубина ≈ 62 м). Подземный зал сооружён по проекту архитекторов А. В. Жука и А. Д. Токмань. Колонны облицованы серым гранитом, путевые стены — серым известняком в тон каменного пола. Некоторые проходы между колоннами соединены вместе ажурными металлическими решетками со скамейками, на них имеются анодированные под золото надписи с названием станции.
Облик эпохи Достоевского придают стилизованные под старину фонари, установленные в центральном подземном зале. Торец зала украшен декоративным панно из естественного камня Авторы мозаики: С. Н. Репин, В. В. Сухов, И. Г. Уралов, Н. П. Фомин, Е. А. Жук; архитектор А. В. Жук[1].
Наклонный ход, содержащий три эскалатора, расположен в северном торце станции. Между ним и перроном устроен изогнутый подходной коридор. Изначально из него можно было попасть на перрон через три арочных прохода, но в 1992 году дальний проход закрыли и стали использовать под служебное помещение. Открывать его вновь Петербургский метрополитен не намерен[2].
Станция является пересадочным узлом к поездам Кировско-Выборгской линии. В южном торце начинается эскалаторная галерея, ведущая в распределительный зал, соединённый пешеходными переходами со станцией «Владимирская».
1 июля 2016 года была проведена переориентация пассажиропотока: теперь пассажиры при пересадке держатся левой стороны.
За станцией расположена двухпутная ССВ на пятую линию, начинающаяся по бокам от главных тоннелей. До открытия станции «Спасская» она функционировала как перегон между «Достоевской» и «Садовой».
Под тоннели до станции «Спасская» в 1991 году был оставлен задел.
С момента открытия и до 2000 года вестибюль работал в обычном режиме. С 2000 года — только по рабочим дням с 7 до 20 часов[3]. Во время замены эскалаторов в вестибюле соседней «Владимирской» с августа 2006 по февраль 2008 года работал в обычном режиме.
Петербургский метрополитен: от идеи до воплощения. Альбом-каталог / сост. В. Г. Авдеев и др. — СПб.: ГМИСПб, 2005. — 160 с. — 1800 экз. — ISBN 5-902671-21-3.