Такое написание правильно. В названиях улиц, площадей, переулков, проспектов и пр. с большой буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), служебных слов, а также слов года, лет.
В названиях улиц, площадей, переулков, проспектов и пр. с прописной буквы пишутся все слова, кроме родовых терминов (т. е. самих слов улица, площадь и т. п.), а также слов года, лет. Правильно: улица Красных Партизан.