Первое упоминание о крепости Корела — 1295 год. Кякисалми, Кексгольм — это финские и шведские названия крепости Корелы. В переводе они означают «кукушкин пролив» и «кукушкин остров». Связь названий с этой птицей возникла не просто так.
Вожди услышали послание с небес о том, что крепость нужно строить в месте, где они впервые услышат и увидят кукушку. Так у устья Вуоксы они нашли место, где сейчас находится крепость.