В этом случае нужно обратиться к правоустанавливающим документам. Есть ли там кавычки?
Эти правила таковы: согласованное определение стоит перед определяемым словом, несогласованное - после.
Если набережная действительно (в прямом смысле) является набережной, слово улица обычно избыточно.
Воспользуйтесь рубрикой "Искать на Грамоте" на нашем портале.