Достоевского улица расположена по центру поселка Победа Октябрьского района. Известна с 1948 года. До этого улица не имела имени, хотя застраиваться начала с 1930-х годов. Названа в честь Федора Михайловича Достоевского (1921 - 1881), русского писателя, автора произведений "Идиот", "Преступление и наказание", "Бедные люди", "Братья Карамазовы". В настоящее время здесь находятся 9 деревянных, 48 кирпичных и шлакоблочных одноэтажных частных жилых домов. Кроме этого, на улице расположено 5 двухэтажных и 3 трехэтажных шлакоблочных многоквартирных здания.