Не удивительно, что младший лейтенант Каннингхэм тяготился такой службой. По истечении примерно полугода пребывания на «Имплекейбле» он прослышал, что на миноносце «Локуст» открылась вакансия младшего лейтенанта. Правда, командир «Локуста» лейтенант Э.Б. Даттон пользовался дурной славой среди младших лейтенантов, поскольку спровадил одного или двух со скандалом со своего корабля. Тем не менее, это не остановило Каннингхэма и он немедленно обратился к старшему офицеру «Имплекейбла», чтобы тот испросил разрешения у Протеро о переводе на миноносец. Разрешение дали с легкостью. «У меня сложилось впечатление», — вспоминал Каннингхэм, — «что они оба были рады от меня избавиться».
С «Локуста» начались долгие годы службы Каннингхэма на миноносцах. «Локуст» построили на верфях Лайярда в 1896 г. Он имел водоизмещение 300 т., скорость хода — 30 узлов, был вооружен двумя однотрубными торпедными аппаратами для 18-дюймовых торпед, одной пушкой калибром 76 мм и пятью 47 мм пушками. Команда миноносца состояла из 58 человек.
Жизнь на этом корабле оказалась совсем не легкой. Условия обитания были чрезвычайно стесненными. Отдельная каюта, напоминавшая тесную конуру, полагалась только командиру корабля. Во время шторма «Локуст» подвергался потрясающей болтанке. О том, чтобы приготовить в это время для команды горячую пищу, нечего было и думать. Когда миноносец развивал ход до полного, из его четырех труб вырывались не только клубы дыма, но и языки пламени, что демаскировало корабль ночью. Котлы «Локуста» работали на угле, и во время похода команда машинного отделения была чумазой как ведьмы из «Макбета». Здесь нелишним будет напомнить, что миноносец, согласно канонам того времени, был выкрашен в белый цвет. Поддержание чистоты на этом маленьком, постоянно осыпаемом угольной пылью и сажей, кораблике требовало громадных усилий. Командир же настаивал, чтобы палуба была всегда «белой, как зубы гончей», а металлические и медные части ярко сверкали на средиземноморском солнце. Он вообще был весьма требовательным, этот лейтенант Даттон, получивший командную должность в очень молодом возрасте, благодаря своим способностям и энергии. Младший лейтенант Каннингхэм, если можно так выразиться, оказался на миноносце в роли старшего офицера и потому отвечал за дисциплину, боеготовность и порядок. Другими словами, он получил то. к чему стремился — широкий крут полномочий и большое поле деятельности. Даттон, действительно, многое доверял своему младшему лейтенанту, а тому, в свою очередь, удалось соответствовать высоким требованиям молодого командира. Впоследствии он очень гордился своей службой на «Локусте» и благославлял случай, предоставивший ему возможность попасть на миноносец.
