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