Верно: НиколоямскАя улица.
В большинстве случаев верно: Волховская набережная.
Нормативно написание однословных приложений, предшествующих определяемому слову или следующих за ним, через дефис (приложение присоединяется дефисом): улица Гвардейцев-Широнинцев. Ср.: улица Героев-Панфиловцев (в Москве; такое написание зафиксировано орфографическим словарем В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»). При этом исторически может использоваться другой способ написания (раздельное написание, через пробел).
Правильно: улица Островитянова (см., напр., «Словарь собственных имен русского языка» Ф. Л. Агеенко). Ударение на Я, несмотря на то что в фамилии человека, в честь которого названа улица, – К. В. Островитянова (1892–1969), советского экономиста и общественного деятеля, вице-президента Академии наук СССР в 1953–1962, – ударение падает на И. Этот парадокс, вероятно, объясняется тем, что в форме Островитянова, если ударение падает на И, остаются 3 безударных слога в конце слова, что неудобно для произношения.
Оформление подписи во многом зависит от ее назначения и содержания. Например: 1940-е годы — это время постройки дома или создания фотографии?
Такое употребление сложилось в строгой деловой речи, т. к. в официальной документации на первое место обычно выдвигается информация о должности (безотносительно к полу лица).