История форпоста на Карельском перешейке насчитывает около тысячи лет. В найденных в Новгороде берестяных грамотах, датируемых 1066 годом, упоминается о племени корела, а в летописях 1143 года уже говорится о крепости в городке Корела.
Крепость имела несколько названий – в том числе Кякисалми или Кекисальми (что в переводе с карельского означает Кукушкин пролив).
