Составные названия и названия улиц мужского рода не склоняются вместе со словом "улица", то есть правильно будет так: "на улице Арбат", "на улице Восход", "на улице Ромашкин луг", "на улице Майская гора" и т.д.
В жизни чаще всего мы говорим просто: "Давай погуляем по Арбату", "Можно такси на Большую Лесную?", "Я живу на Трудящихся", "А я - на Парковой". Все и так понимают, о чём речь, так что слово "улица" можно опустить. Исключение составляют случаи, когда название улицы совпадает с названием аллеи/проспекта/переулка/метро/микрорайона и т.д. - тогда надо уточнять: "Я живу на улице Цветочной", "А я - на Цветочной аллее!".