Верно: улица Международная.
Верно: улица Академика Вернадского.
Правильно: улица Гагарина.
Литера пишется слитно с последней цифрой номера: улица Калинина, 41б. Предпочтительна строчная буква, прописная допускается, если строчную букву можно спутать с цифрой.
Правильно: Цветной бульвар, Комсомольский проспект, Пресненская набережная. Слово улица здесь лишнее.
Правильно: ничем не примечательная улица.