Пробел после сокращения нужен (как и после полного слова): г. Москва, ул. Вавилова.
Оба способа оформления корректны.
Верно:
Николоямская набережная
Николоямская улица, до 1993 г. Ульяновская улица
Николоямской переулок
Николоямской тупик
-
Агеева Р. А. и др. Имена московских улиц: Топонимический словарь. М., 2007.
-
Агеенко Ф. Л. Словарь собственных имён русского языка. М., 2010.
-
Москва: Энциклопедия. М., 1997.