Der Primorski Boulevard in Sewastopol wurde 1885 anstatt der im Krimkrieg ruinierten Nikolaew-Batterie angelegt. Im Jahr 1905 schmückte den Boulevard ein Steinsteg mit dem Basrelief: der Greif vom Stadtwappen wird von einem Drachen angegriffen. Der Steg verbindet die Strandpromenade mit dem Boulevard und ist als Steg der Liebenden oder der Küsse bekannt. Es gibt dort zwei Steinbänke, wo sich die verliebten Paare unter den Stegbögen verstecken können. Die Jungverheirateten haben eine Tradition, am Hochzeitstag unter dem Steg zu gehen.
Auf einem runden Platz hinter dem Steg der Liebenden legte man 2008 eine Sonnenuhr aus Granitplatten zusammen. Von hier aus gibt es eine gute Aussicht auf das Denkmal der versenkten Schiffe, das die Meereswellen umwallen. Im Primorski Boulevard befindet sich das 1914 gebaute Aquarium und das Lunatscharski-Akademietheater mit der Melpomene-Figur auf der Front. 1840 sahen sich die Stadteinwohner die ersten Theateraufführungen an. In den 1910er Jahren traten auf der Theaterbühne die berühmten Sänger Fjodor Schaljapin und Alexander Wertinski, die Schauspielerin Faina Ranewskaja auf. Während des Krieges wurde das Theater zerstört. Das moderne Gebäude baute man 1957. Der Theatersaal ist mit einem Kristallkronleuchter aus Tschechien geschmückt, der fünf Meter Durchmesser hat und 1,5 Tonnen wiegt!