Kotkansaari kuului jo keskiajalta Kyminkartanon maihin. 1790-luvulla Venäjän valtio lunasti alueen Ruotsinsalmen merilinnoituksia varten, ja Kotkansaarelle muodostui Ruotsinsalmen linnoituskaupunki. Saarella olleet linnoitukset ja linnoituskaupunki tuhoutuivat suureksi osaksi Krimin sodassa (Oolannin sota) vuonna 1855.