Долгими вечерами во время службы в крепости засиживался он за книгами и картами. Сослуживцы уже привыкли, не звали подпоручика в свою компанию: знали — не пойдет.

В 1887 году Виктор Машков прибыл в Санкт-Петербург и подал военному министру Петру Ванновскому докладную записку. В ней он анализировал политическое и военное положение в Абиссинии, а также убеждал руководство военного ведомства в важности установления межгосударственных отношений России с этой страной.

Офицер предлагал свои услуги и план проникновения в Абиссинию в качестве частного лица.

Ответа на записку Машков не дождался и возвратился в Карс. Дело в том, что министр иностранных дел Гире отнесся к его инициативе весьма прохладно.

Первая неудача не смутила Машкова. На следующий год молодой провинциальный офицер вновь приехал в столицу и продолжил «штурм» военного ведомства, убеждая чиновников в своей правоте. И таки добился своего. В декабре 1888 года его принял военный министр. А через несколько дней доклад Ванновского уже находился у государя. Петр Семенович поддержал инициативу Машкова.

24 декабря высочайшее соизволение на поездку в Абиссинию было получено. Виктор Федорович был уволен в запас, Генштаб выплатил ему командировочные в сумме двух тысяч рублей.

Теперь, когда служебные и финансовые проблемы оказались решенными, возникал естественный вопрос: под какой «крышей» двинуть в дальнюю дорогу, в неизведанную страну? Если под видом купца, то надо снаряжать торговый караван. Прикинуться ученым или дипломатом, и того хуже, следует организовывать экспедицию. Для этого у молодого офицера не было ни опыта, ни финансовых возможностей. И тогда пришла вполне здравая мысль: договориться с какой-либо из газет и поехать в Абиссинию с удостоверением корреспондента. Выбрали популярную в то время столичную газету «Новое время». Она издавалась уже двадцать лет, ее хорошо знали как в России, так и за рубежом.

Военное ведомство договорилось с издателем А. Сувориным, которому принадлежала газета, и Машков был снабжен всеми необходимыми документами.

В феврале 1889 года Виктор Федорович прибыл в порт Обок на берегу Красного моря. Дальше его путь лежал через пустыню. Вскоре Машков и его спутники достигли Харара. А дальше дорога была закрыта: требовалось разрешение императора, да к тому же закончились деньги.

Машкову пришлось писать в Петербург, начальнику Военноученого комитета генералу А. Боголюбову, просить денег и оружия. Генерал обратился к военному министру, однако тот не поддержал просьбу офицера. Оставалось одно — самому добывать деньги, чтобы продолжить путешествие. Поручик деньги достал и продолжил путь.

Приехав, явился в императорский дворец без подарков. Однако Менелик II словно и не заметил этого, приняв русского офицера с почетом. Машков гостил у императора Абиссинии почти месяц.

В обратный путь негус передал посланнику письмо к российскому царю и подарки.

По возвращении в Петербург Александр III лично принял поручика, который вручил ему письмо и подарки Менелика II. После аудиенции императора, офицер из опального путешественника превратился в героя: получил орден Владимира 4-й степени, стал членом Русского географического общества. И, конечно же, газета «Новое время» опубликовала цикл его очерков об Абиссинии.

В 1891–1892 годах Виктор Машков совершил второе путешествие в Абиссинию. Эту экспедицию готовили уже три ведомства — военное, Министерство иностранных дел и Синод. И каждое из них поставило перед Виктором Федоровичем свои задачи.

Но главное, о чем беспокоились в Петербурге, — Италия сделала громкое заявление, якобы Абиссиния является ее протекторатом. Англия и Германия признали итальянский протекторат. Правда, его не признал абиссинский император, о чем и сообщил в личной беседе посланцу России. И это было, пожалуй, самым важным достижением миссии Машкова.

По возвращении его вновь принял император, а потом и наследник престола. Еженедельник «Новое время» напечатал несколько новых очерков Виктора Федоровича, которые назывались «В стране черных христиан».

В последующие годы подобный метод «крышевого» прикрытия получит свое дальнейшее развитие. Толчок к этому даст Англобурская война, начавшаяся в 1899 году.

Разумеется, свои взоры русская военная разведка в конце XIX века обращает на Южную Африку неспроста. На то есть объективные причины. На рубеже веков разворачивается бескомпромиссное противостояние великих держав за передел колоний. Одной из первых подобных войн, позже получившей название войны нового типа, станет Англо-бурская война. Она начнется в октябре 1899 года с объявления бурскими Южно-Африканскими республиками Трансвааль и Оранжевой боевых действий против Великобритании. И если для Британии это было расширение своих имперских амбиций, то для буров стоял вопрос существования независимых республик.

Русский Генштаб проявил большой интерес к данному театру военных действий и направил в Южную Африку своих агентов: подполковника Павла Стаховича к английским войскам, а к частям буров — подполковника Василия Ромейко-Гурко. Однако, как известно, Британия не признавала независимость этих республик и чинила всяческие препятствия нашему военному агенту. Ромейко-Гурко, оказавшись в лагере англичан, по сути, стал их «пленником».

Помимо официальных агентов Военно-ученый комитет позаботился об отправке в Южную Африку так называемых тайных агентов — офицеров-добровольцев под прикрытием. В частности, поехать на войну по собственному желанию вызвался поручик 117-го Ярославского пехотного полка Алексей Едрихин.