República de Nóvgorod
Primórsk fue mencionada en las crónicas rusas de 1268 con el nombre de "Beriozovskoie" (villa de abedules), cuando los mercantes germanos de Gotland pidieron a la República de Nóvgorod asegurar su pasaje al río Nevá. Los suecos anexaron la región durante La tercera cruzada sueca. Los rusos retomaron las islas en la Gran Guerra del Norte, en 1721. Entonces, el lugar pasó a compartir el mismo destino del Istmo de Carelia.