Like maxmixiv says, if the name of the street (or Metro station) ends in "-ая," it's most likely an adjective, and it should agree in case with the noun улица/станция. If the name ends in anything other than "-ая," you can generally follow the pattern I gave for "Арбат" above.

For instance, the name of the street "улица 1905 года" (which is pronounced as улица тысяча девятьсот пятого года) is technically in the genitive singular (following the normal rules for ordinal numbers), but you can treat the entire phrase "тысяча девятьсот пятого года" as though it were a one-word noun like "Арбат" -- in other words, it doesn't change cases to agree with улица.