C'est en 1697 que le détachment mené par le cosaque Vladimir Atlasov arrive à l'embouchure de l'Elovka et de la Klyoutch, rivières proches du village actuel - 10km en amont. Il y élève un fort: le fort Nizhnekamchatsky, sur les bords de la rivière Klyoutchi.
Klyoutch se retrouve signalé sur plusieurs cartes dont celle de Remezov en 1706 ; celles réalisées par Kozyrevsky en 1713 ; ou sur les cartes dites Cartes Yakoutes réalisées par Beighton entre 1710 et 1711.
Ce toponyme est d'origine russe et signifie Clefs, du russe Ключи - clés.