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