Возникновение Желтуги стало следствием золотой лихорадки, разразившейся на северных окраинах Маньчжурии в начале 1880-х гг. Сильно преувеличенные слухи о несметных богатствах «Амурской Калифорнии» наводнили Сибирь и проникли даже в западную печать. На берега Лаогоу устремились толпы старателей, среди которых можно было встретить представителей множества народов и сословий. Первыми в 1883 г. начали промывку золота 120 старателей. Очень скоро численность интернациональной армии золотоискателей превысила 10 тысяч человек. Большинство старателей (две трети) составляли русские «горбачи», накопившие опыт на сибирских разработках и, по старой памяти, окрестившие новое поселение «Администрацией Желтугинских золотых приисков». Разумеется, никакой «администрации» не было и в помине. Каждый из старателей сам решал, как и по каким правилам жить и добывать желтый металл. Между золотоискателями начались неизбежные конфликты. К тому же, привлеченные богатой добычей, на Желтугу стали стекаться шайки разбойников. Старатели стали объединяться в артели по 10–15 человек, но это не помогало защититься от грабителей. В конце 1884 г. в старательском поселке убили одного из артельных кашеваров. Даже видавших всякие виды сибирских каторжных потрясла жестокость убийц, несчастная жертва которых была четвертована… Какой бы сильной ни была тяга вольных бродяг к свободе, но даже они поняли: настало время создавать свою власть. На общей сходке старателей было решено объявить поселение «республикой» и избрать «главу правительства». Желтуга была поделена на пять участков, обитатели которых избрали по двое старост. Десять выборных составили правление. Оставалось поставить во главе «республики» толкового «президента», что и было сделано путем всеобщих выборов. Главой «государства» стал человек, чье имя в разных источниках звучит то как Карл Карлович Фоссе, то как Адольф Карлович Фасе, то как Карл Карлович Иванович. Его происхождение окутано мраком неизвестности. Он был то ли австрийцем, принявшим русское подданство, то ли словаком — подданным Австро-Венгрии. О личности этого незаурядного человека известно ничтожно мало. По некоторым слухам, он даже имел юридические образование.
В первый же день работы нового «правительства» в Желтуге, скорее для острастки лиходеев, было повешено 30 человек. Еще две недели продолжалась публичная порка уличенных в мелких проступках. «Правительство» работало не покладая рук. Скоро «республика» обрела четко разработанное и весьма строгое законодательство: по-видимому, помогли профессиональные знания «президента»-правоведа. Труд «властей предержащих» не был бесплатным. Члены правления и «президент» получали очень высокое жалованье. Роль денег в «республике» выполнял золотой песок, который мерили на русский манер — золотниками, при этом 20 золотников песка равнялись 150 рублям. Ежемесячное жалованье Фоссе, по некоторым сведениям, в пересчете на русские деньги составляло 12 тысяч рублей! «Республика» могла себе это позволить: только в первые два года существования Желтуги здесь было намыто по меньшей мере 16 тысяч фунтов золотого песка. В целом же, с осени 1883 г. до весны 1885 г., желтугинцы намыли свыше 400 пудов (почти шесть с половиной тонн) золотого песка! Старосты участков, которых также не обидели вознаграждением, своей властью наказывали за мелкие нарушения. Высшим судьей «республики» был «президент», выносивший приговоры виновным в тяжких преступлениях. В исключительных случаях судьбу обвиняемого решал общий сход «граждан». Самыми распространенными «мерами пресечения» были смертная казнь и телесные наказания. Грубые нравы «Амурской Калифорнии» допускали такие проступки, как кража и подделка золота, пьянство и дебоши, мужеложство и стрельба посреди поселка. За все это устанавливалась ответственность в виде энного количества ударов жуткого кнута с вплетенными гвоздями.
Центром Желтугинской республики был поселок, находившийся в глубине китайской территории в 20 верстах от Амура. Мало-помалу эта «столица» приобрела облик настоящего города. В центре селения лежала Орлиная площадь. Название пустыря придумали любители игры в орлянку, некогда собиравшиеся здесь для своих азартных баталий.
На площади заседало правление «республики», его хижина была украшена атрибутами «правительственного учреждения» в виде трибуны, колокола и двух китайских пушек с горкой ядер. Вокруг площади высились общественные здания: лавки, бани и гостиницы. Обычные «граждане» жили в примитивных рубленых хижинах, возводившихся местными плотниками за один день. В сравнении с этими неказистыми халабудами застройка Орлиной площади выглядела шедевром архитектуры и градостроительного искусства.