Променад находится в самом центре Калининграда на северном берегу реки Преголи. Он идет от памятника Пионерам рыбопромыслового флота до Военно-морского центра. Набережную Петра Великого также называют набережной исторического флота, поскольку здесь пришвартованы корабли Музея Мирового океана. Среди них —судно «Витязь», подлодка «Б-413», корабль «Космонавт Виктор Пацаев» и рыболовецкое судно «СРТ-129».