А вскоре в Омск прибыл Колчак. Не было человека, к которому бы Кромин питал сколько-нибудь сравнимое уважение. Впервые судьба свела их несколько лет назад на Черноморском флоте. Но ещё раньше Борис Васильевич, как и многие моряки, хорошо знал имя Колчака и почитал его. Этим именем определялась история Балтийского флота в Великой войне. Это Колчак вместе с адмиралом Эссеном, под началом которого он служил в должности флаг-капитана, разработал план защиты Финского залива от вторжения неприятеля. Основную часть этого плана составляла система минных заграждений . Непревзойдённый мастер ведения минной войны, Александр Васильевич впоследствии сумел заставить немцев в корне изменить собственные планы относительно Российского флота, который они вначале недооценивали. Он работал больше всех, был душою и мозгом оперативного отдела штаба. И в дружеских беседах в каюте Николая Оттовича Эссена, где часто собирались офицеры его штаба, голос Колчака звучал наиболее веско, с его мнением больше всего считались, он пользовался всеобщим уважением и авторитетом. Офицеры Балтийского флота гордились им и восхищались. Александр Васильевич ставил себе всегда продуманные цели, правильно оценивал обстановку и умел настоять на выполнении раз поставленных заданий. Он был правою рукою адмирала Эссена, его ближайшим и деятельнейшим помощником.
В августовские дни Четырнадцатого года на Балтийском флоте ожидали приказа из столицы об установке минных заграждений, но его всё не было. Адмирал Эссен волновался, опасаясь, что немцы прорвутся в Финский залив. Колчак решил, что нужно ставить минное поле на свой страх и риск, невзирая на возможные последствия. Когда подняли сигнал «начать постановку заграждений», и флот вышел в море дабы прикрывать эту работу, из морского штаба пришла телеграмма-«молния»: «Ставьте минные заграждения». Через несколько часов была получена телеграмма с объявлением войны. Позже командование Балтийского флота сумело расширить первоначальный план: защитить Рижский залив, развить деятельность в Ботническом и продвинуться ещё дальше на запад. Эти операции были крайне рискованными, поскольку русские тихоходные крейсеры легко могли быть уничтожены превосходящими силами противника. Колчак, как флаг-капитан оперативной части, руководил всеми операциями флота и лично участвовал в выполнении их. Когда командующий флотом ходил в море, Колчак всегда был с ним, когда же операции производились под командованием других флагманов, Колчак ходил в море, чтобы помочь своим советом и знанием обстановки. Он считал, что для того, чтобы составлять оперативные планы, необходимо лично участвовать в их выполнении иначе планы могут не соответствовать обстановке. Однажды крейсер «Россия», на котором находился Колчак, должен был в новогоднюю ночь установить новые мины. Когда до назначенного места оставалось около пятидесяти миль, радиотелеграфисты засекли переговоры между вражескими судами, находившимися совсем рядом. Адмирал счёл дальнейшее продвижение слишком рискованным, и крейсер повернул обратно. Один из офицеров доложил об этом Колчаку, спавшему в своей каюте. Александр Васильевич тотчас взбежал на командный мостик и убедил адмирала, что выполнение операции нужно продолжать хотя бы ценой собственной жизни. Мины были установлены, и крейсер благополучно вернулся в Финский залив.
В начале 1915-го года Александр Васильевич, вступивший в командование четырьмя эскадренными миноносцами, проводил операцию по установке их в районе Данцига. Для прикрытия миноносцев в море вышла бригада крейсеров, но ночью флагманский крейсер получил пробоину, и продолжать поход стало невозможно. Тогда Колчак, несмотря на высокий риск, испросил разрешения продолжить операцию без прикрытия. Он выполнил её блестяще, на установленных минах подорвались несколько крейсеров, миноносцев и транспортных судов Германии, командующий флотом которой, в итоге, запретил своим кораблям выходить в Балтийское море, пока не будут разработаны средства борьбы с русскими минами.
Летом того же года во время наступления на Ригу немцы попытались завладеть Рижским заливом. Балтийский флот имел мало судов, способных противостоять неприятельским, но, по плану Колчака, было организовано минное заграждение входа в залив из Балтийского моря. Потеряв несколько миноносцев и крейсеров, немцы сочли за лучшее уйти из залива, и, таким образом, их сухопутные войска не получили поддержки с моря, и Рига была спасена. После смерти адмирала Эссена Александр Васильевич получил в командование минную дивизию и стал начальником над силами, защищавшими Рижский залив. Под его руководством проводились совместные с армией операции, было произведено несколько высадок десанта на побережье залива, занятое немцами, произведено ряд нападений на германские суда. Военные потери Германии на Балтике превосходили русские в три с половиной раза по боевым кораблям и более чем в пять – по торговым. Такая пропорция напоминала самые славные страницы истории русского флота, победительную эпоху Ушакова…
Когда весной 1916-го года стало известно, что новым командующим Черноморским флотом назначен адмирал Колчак, кавторанг Кромин, с самого начала войны служивший на флагмане «Императрица Мария», заложенном в 1913-м году по программе Колчака и являвшемся самым сильным кораблём эскадры, торжествовал. Дух захватывало от мысли, какие великие дела свершит флот под таким началом, какие грандиозные победы ждут его! Свою славу, успевшую стать легендарной, Колчак умножил уже в первый день по прибытии в Севастополь. Тотчас по вступлении адмирала в командование флотом, было получено известие разведки о том, что германский крейсер «Бреслау» вышел из Босфора в Чёрное море в неизвестном направлении. Александр Васильевич хотел немедленно выйти с флотом в море для встречи «Бреслау», но оказалось, что выход флота в море в ночное время не организован, а к тому ещё выходные фарватеры не протралены и протраление их займёт шесть часов времени, поэтому если начать траление на рассвете в три часа, то флот может выйти в море в девять часов утра. Именно из-за этого, несмотря на прекрасно организованную секретную агентуру, флот никогда не мог выйти вовремя в море для встречи противника, и тот успевал делать набеги на русские берега. Адмирал тотчас же дал указания начальнику охраны Севастопольских рейдов организовать ночной выход флота в море с тем, чтобы эта новая организация уже действовала через двое суток.
Уже наутро Колчак вывел флот в море и настиг врага, «Императрица Мария» дал по «Бреслау» залп, который накрыл его. Хотя крейсер, благодаря своей быстроходности, ушёл от погони, в будущем он уже не отваживался выходить в море и нападать на российское побережье. Впечатлял вид адмирала в боевой обстановке. Он не ведал усталости и был всецело сосредоточен на своём деле, временами походя на охотника, учуявшего добычу. Он мог не спать несколько суток и оставаться при том спокойным, весёлым и бодрым. Его невысокая фигура дышала неукротимой, бьющей через край энергией, а умное, подвижное лицо озарялось вдохновением, глаза горели. У Черноморского флота появился молодой и энергичный вождь, завоевавший уважение не только офицеров, но и матросов. И не было сомнений, что с ним победа обеспечена всегда. Само имя его было синонимом победы.
Вступив в должность, адмирал сразу занялся разработкой системы минных заграждений Босфора и Варны. На Чёрном море миноносцы не были обучены установке мин, самих мин было в пять раз меньше необходимого количества, а начальник минной бригады вовсе заявил, что считает идею минных заграждений бессмысленной, вредной и рискованной. Тем не менее, Колчак заказал девять тысяч мин на южно-русских заводах и пригласил лучшего специалиста по проектированию заграждений. За три месяца было установлено более двух тысяч мин, на которых немцы потеряли шесть подводных лодок и крейсер «Гебен». Всё время командования Колчака ни одно немецкое судно не выходило в море, благодаря чему Турция перестала получать уголь, а плавание российских пароходов совершалась в полной безопасности, как в мирное время. Русский флот, как и прежде, господствовал на Чёрном море.
Потери Черноморского флота за то же время уступали немецким, но всё же великий удар был нанесён ему действиями диверсантов. Седьмого октября 1916-го года взорвался и затонул флагманский корабль «Императрица Мария». Погибло триста человек. Адмирал, знавший на родном корабле каждый винтик, находясь в самом пекле, лично руководил его затоплением, чтобы спасти от огня рейд и город. Гибель флагмана он переживал, как смерть самого близкого человека. В те дни на него нельзя было смотреть без боли. Тяжело переживал гибель корабля и Кромин. Краса и гордость флота – и не уберегли! И где искать этого хитроумного диверсанта? Выдвигалась версия о самовозгорании пороха, но Колчак отверг её. Адмирал был убеждён в том, что взрыв «Императрицы Марии» был диверсией, и это ещё сильнее терзало его.
При Колчаке Борис Васильевич Кромин исполнял должность флаг-офицера при штабе флота. Совместная работа сблизила их, и служебные отношения перешли в дружеские, не переходя, впрочем, в какое-либо панибратство, сохраняя положенную субординацией дистанцию. Адмирал разрабатывал план операции в Босфоре, назначенную на Семнадцатый год и являвшуюся главной его целью. Некоторое участие в этом принимал и Борис Васильевич. И грезилось уже, как победоносная русская эскадра подойдёт к берегам Константинополя, и свершится то, к чему стремилась Россия столько веков, то, о чём мечтала Императрица Екатерина и князь Потёмкин, со времён которых вел свою славную историю Черноморский флот, который и должен был воплотить великую государственную мечту, то, о чём грезили славянофилы, Достоевский и Тютчев – Константинополь должен был стать русским. Снова российский герб должен был украсить «врата Цареграда». Всего один шаг оставался до исполнения этого золотого сна. И мучительно было по сей день думать Кромину, сколь малого не достало для того, чтобы сделать его явью. В одном шаге от заветной цели остановили Россию. Остановили Флот. И кто же?.. И почему?..