В самом начале 1889 г. в южной части африканского побережья Красного моря высадились 150 вооруженных русских переселенцев, часть из которых были с женами и детьми. Поселенцы заняли полуразрушенное укрепление Сагалло, что к северу от Джибути, и провозгласили основание на этом месте русской колонии Новая Москва. Возглавлял этих колонистов Николай Иванович Ашинов, который по одним сведениям являлся воронежским или саратовским мещанином, а по другим – терским казаком. Духовное руководство осуществлял архимандрит Паисий, один из деятелей императорского Палестинского общества. Перед фактом были поставлены французы, осуществлявшие на тот момент протекторат над Абоком - прибрежным районом, на территории которого и находилась занятая русскими крепость Сагалло, и итальянцы, которые к тому времени успели закрепиться севернее, в бухте Массауа.
Теперь о том, что предшествовало этому событию. Если кратко суммировать все, что мне известно на данный момент о предыстории этого предприятия, то вырисовывается следующая картина. До красноморской экспедиции Н.И.Ашинов уже успел один раз побывать на побережье и в Абиссинии. Вероятно, это была поездка ознакомительного характера. Вернувшись в Россию, Ашинов готовит план русской колонизации южного берега Красного моря и установления российского протектората над христианской Эфиопией. Он получает поддержку таких влиятельных лиц как нижегородский губернатор Н.М.Баранов, обер-прокурор Синода К.П.Победоносцев, начальник царской квартиры генерал О.Б.Рихтер и морской министр адмирал И.А.Шестаков, который осенью 1888 г. в Севастополе представляет Ашинова царю. В конце того же года одесский генерал-губернатор Х.Х.Рооп содействует в получении заграничных паспортов всей группой переселенцев и предоставляет им транспортное судно. Таким было начало африканского предприятия Н.И.Ашинова.