Dostoevskaya opened on 19 June 2010 as a part of the northern line extension along with Maryina Roshcha station.

The construction process resumed only in 2007 when funds were allocated and both the right and left rail tunnels were built.

In April 2009, the lack of funds forced the Moscow Metro authorities to delay the station's opening to May 2010.

[1] The Metro planned to build Suvorovskaya station, which would allow transfers to the northern end of the Koltsevaya Line.

[2] Published photos of station's decor elements caused disputes within the Russian Internet community.