Достоевского улица располагалась в поселке Вокзальный Советского района. Исключена из каталога улиц и площадей города Орска распоряжением горадминистрации № 32-р от 11.01.2002 года.