Поселение раскинулось на правом берегу реки Казачки у входа в Анадырский лиман, соединяющий реку Анадырь с заливом Берингова моря. Его история насчитывала не полных десять лет, и началась она, когда 9 июня (по старому стилю) 1889 года в лиман вошел клипер “Разбойник”. На клипере прибыли чины недавно созданной Анадырской округи г-н Л.Ф. Гриневецкий – начальник округи, его помощник г-н Дмитриев, 12 казаков, а также рабочими были доставлены строительные материалы, продовольствие и другие грузы. Командовал клипером капитан первого ранга Н.П. Вульф. 21 июля 1889 года закончилось строительство первого деревянного дома на косе Александра. А на второй день, 22 июля (3 августа по новому стилю) 1889 года, состоялось освящение дома, над которым был поднят государственный флаг Российской империи и произведен салют из бортовых орудий клипера «Разбойник». Освящение дома пришлось на день именин императрицы Марии Федоровны, что и определило название поселения: Мариинск. Но основатели нового города вспомнили, что в России уже существуют несколько населенных пунктов с таким названием, и постановили именовать его Ново-Мариинск.
Пост был основан невдалеке от старинного чукотского селения Въен как уездный центр, но рос он медленно. Из-за малочисленности жителей здесь строились в основном казенные и частные торговые склады. Ситуация изменилась с открытием россыпного золота в районе Золотого хребта; в Ново-Мариинск устремились искатели драгоценного песка всех национальностей. Русские власти привечали их, рассчитывая с их помощью заселить пустынный край, и к моменту прибытия Николаса Трентона в поселение в нем насчитывалось две тысячи постоянно проживающих человек. В центре городка величественно высилась над всеми домами православная церковь Святого Николая, но Николаса больше заинтересовал не храм его святого покровителя, а трактир «Тюлень» неподалеку от порта. От его хозяина он узнал, где искать дом инженера Белогорцева, но в указанном месте Сергея не оказалось. Он уехал вместе со своей молодой женой Надей в город Охотск навестить тестя и тещу. Волею случая Николас Трентон приехал в Ново-Мариинск гораздо раньше своего письма, извещающего о его приезде.
Николас решил до приезда друга остановиться в небольшой деревянной гостинице, которая находилась рядом с трактиром. Тем самым он отдавал дань своему аристократическому прошлому: ведь прибывшие с ним товарищи по путешествию предпочли остановиться в домах местных жителей, что стоило им значительно дешевле гостиничного номера. Но молодой лорд был еще не готов ночевать в курной избе и охотно платил за некоторые жилищные удобства.
После краткого отдыха вечером дня своего прибытия Николас отправился в злачное заведение, чтобы познакомиться с местной публикой. На граммофоне, ручку которого время от времени крутил мальчик-половой, дребезжала русская