В 1804 году Гавайи посетили первые русские: два корабля «Надежда» и «Нева» под командованием И. Ф. Крузенштерна и Ю. Ф. Лисянского в рамках первой русской кругосветной экспедиции. Они установили отношения с Гавайским королём Камеамеа I, а его вассал Каумуалии даже выразил желание перейти в Российское подданство в обмен на защиту от Камеамеа (Ранее Камеамеа захватил земли Каумуалии). После этого с островами Российско-Американская компания завязывает торговлю.
В январе 1815 года на берегах острова Кауаи потерпел крушение корабль компании «Беринг». Судно с товаром на 100 тысяч рублей было захвачено Каумуалии. Осенью этого же года А. А. Баранов отправил на Гавайи доктора Георга Антона Шеффера, который должен был установить связи с королём Камеамеа, добиться торговых привилегий и поставить вопрос о возмещении ущерба, связанного с захватом «Беринга». Поначалу Шеффер смог выполнить задачу, но вскоре переговоры расстроились и в 1816 году он отплыл на Кауаи. Каумуалии хотел заручиться поддержкой России чтобы вернуть себе независимость. 21 мая он попросил Александра I принять свои владение под покровительство, поклялся в верности, пообещал вернуть «Беринг» и весь его груз, дал Российско-Американской компании монопольное право на торговлю сандаловым деревом и право беспрепятственного учреждения на своих территориях факторий. Шеффер и Каумуалии договорились поддерживать друг друга в завоевании островов Камеамеа, Шеффер купил для этого шхуну «Лидия» и договорился с американцами о покупке вооружённого корабля «Авон». Стоимость кораблей Каумуалии собирался возместить сандаловым деревом. Шефферу было пожаловано несколько гавайских селений и некоторые территории, на которых он произвёл ряд переименований на русский лад. Также были присвоены русские фамилии местным вождям. На этих территориях была построено построено 2 земляных крепость (названные в честь Александра I и М. Б. Барклая-де-Толли) и 1 каменная крепость (Елизаветинская, названная в честь жены Александра I).
Тем временем американцы построили на землях Каумуалии свою факторию и попытались вытеснить русских. 17 июня 1817 года произошли вооружённые столкновения. Шеффер и другие колонисты были вынуждены покинуть территорию. Сам же император Александр I не хотел портить отношения с американцами и поэтому подверг критике попытку создать на Гавайях колонию, сославшись на том, что это «во многих отношениях сопряжено с весьма важными неудобствами».
На сегодняшний день от крепостей практически ничего не осталось. Сохранились лишь очертания Елизаветинской крепости. Эти руины были объявлены национальным историческим памятником и вокруг них расположен исторический парк «Российский форт Елизаветы».