Начальником штаба стал полковник А.И. Верховский (1886–1938), который с начала сентября 1917 года произведен в генерал-майоры, а с 30 апреля по 21 октября того же года являлся во енным министром Временного правительства. В декабре 1918 вступил в Красную армию. С октября 1919 – инспектор военно-учебных заведений Запасной армии в звании комбрига и на протяжении шестнадцати лет начальник Главной Военной Академии Рабоче-Крестьянской Красной Армии. Это А.И. Верховский выпестовал поколение сталинских маршалов образца 1943–1945 гг., которые привели ко Дню Победы 9 мая 1945. С февраля 1931 года комбриг Верховский неоднократно подвергался репрессиям ОГПУ, а после последнего ареста 11 марта 1938 года был приговорен к расстрелу.
В начале предполагалось, что во главе десанта будет ударный отряд морской пехоты. По распоряжению А.В. Колчака командовать им был назначен генерал Комаров, отличившийся во время боев в Галиции летом 1915 года. По воспоминаниям начальника штаба А.И. Верховского «оформление дивизии шло с большим трудом. Все ресурсы России в это время были исчерпаны. Пришлось искать необходимое по всей стране».
На деле планируемый состав нового соединения фактически доходил до корпуса. Для его доукомплектования на тот период требовалось: 3 генерала, 31 штаб-офицер, 245 обер-офицеров, 39 чиновников, 40 врачей, 17 869 солдат, 4259 лошадей, 1219 повозок, 12 568 винтовок. Реально в Севастополе имелось в наличии всего 70 старших и младших офицеров, 13 врачей, 630 фельдфебелей и унтер-офицеров, 3500 солдат. Лошадей и повозок не было вовсе.
Хотя формирование корпуса шло медленно, но как сообщал начальник военно-морского управления Ставки контр-адмирал А.Д. Бубнов, дело находилось под личным контролем Императора. По его распоряжению из армейских частей было откомандировано необходимое количество особенно отличившихся в боях офицеров и солдат – георгиевских кавалеров. Кроме этого, в состав десантного корпуса должны были войти Балтийская морская дивизия и значительно расширенный по составу Гвардейский экипаж, перебрасываемые на Черное море.
Одновременно решались проблемы средств доставки десантников. Николаевский завод «Руссуд» к весне 1916 года поставил флоту около 50 десантных самоходных барж (каждая рассчитана на перевозку пехотного батальона или двух полевых батарей) и около 30 судов для погрузки и выгрузки войск. Были заказаны в Николаеве десантные боты. Русский десантный бот принимал 60 пехотинцев или 10 бойцов и 10 лошадей. Осадка бота при полной загрузке – 80 см. Размер бота позволял поднимать его с помощью шлюпбалки на борт транспорта. Средний паровой катер мог буксировать три таких бота.
Строительство в России самоходных десантных судов типа «Болиндер» началось с весны 1916 года. Русский «Болиндер» имел длину 24 м и осадку
0,8 м. Такой «самоход» поднимал батальон пехоты или артиллерийскую батарею (400 солдат, 45 двуколок и 65 лошадей). Осадка с таким грузом – 1,2 м. Кроме того, появилось десантно-транспортное судно «Эльпидифор» грузоподъемность 960–1280 тонн, которое могло выполнять работу тральщика.
С 1 августа 1916 года началась планомерная подготовка десантной операции на переброску одной дивизии. К осени того же года был сформирован корпус десантных и освоены методы ночного траления. Осуществлялась усиленная разведка побережья и босфорского укрепленного района. Ночами с миноносцев на босфорские берега высаживались агенты разведывательного отделения штаба Черноморского флота.
По замечанию А.Б. Широкорада автора книги «Тысячелетняя битва за Царьград» операция по занятию Босфора до сих пор является секретной. Никто из наших морских историков по сей день о них не упомянул. На совести этого автора есть сведения о поставках на Черноморский флот большого числа химических снарядов. По его данным к 25 ноября 1916 года в штатном боекомплекте русских дредноутов положено было иметь на одну 305/52-мм пушку на 400 выстрелов, из которых большая часть с «удушающими снарядами», а остальные со шрапнелью. Часть «удушающих» снарядов была заказана в центральной части России, а 300 «удушающих» 305-мм снарядов было изготовлено в Севастополе из учебных снарядов. Кроме того, севастопольский морской завод из практических снарядов изготовил 4000 «удушающих» 120-мм снарядов и 3000 таких же снарядов для 152/45-мм пушек Канэ (морская артиллерийская система для использования на кораблях и береговых батареях, разработанная во Франции в конце XIX века).
«В Петрограде для Черноморского флота было изготовлено 4000 «удушающих» снарядов для 102/60-мм пушек эскадренных миноносцев. Кроме того, на Черноморский флот поступило большое число 305-, 203-, 152-, 120– и 101,2-мм шрапнельных снарядов, произведенных в России, США и Японии. Никогда ранее шрапнель не входила в боекомплект русских корабельных орудий крупного и среднего калибра».