Станция открыта 14 января 1999 года в составе участка «Чкаловская» — «Старая Деревня» (без станции «Крестовский остров»). Названа по расположению в одноимённом историческом районе. До ввода в эксплуатацию участка «Достоевская» — «Спасская» 7 марта 2009 года вместе со всеми станциями от станции "Садовая" до станции "Комендантский Проспект" входила в состав Правобережной линии.

Единственный наземный вестибюль станции выполнен на возвышении и располагается на Торфяной дороге, рядом с одноимённой железнодорожной платформой Сестрорецкого направления (прежнее название — «11-й километр»). Выполнен в виде круглого в плане двухэтажного кирпичного здания, в южной части которого расположены служебные помещения, а в северной — двухсветный остеклённый зал для входа и выхода пассажиров.

"Старая Деревня" — односводчатая станция глубокого заложения (глубина — 61 метр).

По оси платформы установлено семь высоких светильников-торшеров, стилизованных под городские фонари. Чугунные торшеры в верхней их части имеют по девять оригинальных светильников, в нижней части окольцованы деревянными скамьями для отдыха пассажиров, а также орнаментированными чугунными плитами на полу.

Путевые стены облицованы серо-голубоватым уральским мрамором «уфалей» и имеют сильно протяженные арки неглубокого рельефа, похожие на арки мостов. Кроме этого на стенах расположены небольшие решётки, по виду похожие на медные с цветочным рисунком. Мраморные арки также украшают и торцевые стены служебных помещений.

В торцевой стене перронного зала, в окне центральной арки расположена мозаика, передающая живописный образ приморского пейзажа. Платформа станции облицована красным гранитом.