Первые действия немецких военно-морских сил на Балтике против русских носили преимущественно демонстрационный характер. В последние дни июля крейсера «Аугсбург» и «Магдебург» обстреляли подходные к Финскому заливу маяки Бенгштер и Дагеропт (Кыпу) и пограничные посты у Палангена (Паланги). Еще ранее они поставили минные заграждения у Либавы, не ведая, что она уже эвакуирована. 12 и 13 августа эти же крейсера пытались проникнуть в Финский залив. Обходя свое минное заграждение, поставленное у южного входа в залив, «Магдебург» в густом тумане наскочил на камни у острова Оденсхольм.
Ночью 13 августа с сигнального поста на острове Оденсхольм по телефону донесли в Ревель, что на расстоянии двух кабельтовых в тумане на мели засело четырехтрубное судно, слышится немецкая речь. Адмирал Эссен сразу же направил туда дивизион миноносцев и крейсера «Богатырь» и «Паллада».
Застрявшее на мели судно было немецким крейсером «Магдебург», при осмотре которого русскими моряками была найдена папка с секретными документами и шифрами.
Документы попали в штаб и были переданы для изучения Колчаку. Александр Васильевич очень заинтересовался шифрами. По его предложению неподалеку от Ревеля была установлена приемная радиостанция для прослушивания эфира. В результате была получена ценная информация о планах вражеского командования, позволившая русскому флоту перейти к активным действиям.
В 1915 году в море чаще стали выходить группы крейсеров во главе с адмиралом Эссеном. В ночь под новый год крейсер «Рюрик», ходивший под флагманским флагом, поставил ряд минных заграждений непосредственно у германских берегов. Спустя месяц подобная задача была успешно решена в Данцигской бухте.
В этой операции участвовал и Колчак. Он находился на борту крейсера «Рюрик», входившего в сформированную на поход бригаду из шести крейсеров под командованием начальника отряда заградителей Балтийского моря вице-адмирала Василия Александровича Канина. Бригада во главе с флагманским крейсером «Россия» полностью выполнила боевую задачу. С крейсеров «Россия» и «Рюрик» были поставлены самые удаленные минные заграждения – у мыса Аркона; другие крейсера минировали район к востоку от острова Борнгольм.
Четвертая (Данцигская) миннозаградительная операция, начавшаяся в конце января 1915 года под руководством начальника 1-й минной дивизии контр-адмирала П. Л. Трухачева, уже на первом этапе потерпела неудачу. Флагманский корабль отряда крейсер «Рюрик» в тумане наскочил на подводные камни близ шведского маяка Фаре (к северу от Готланда) и получил пробоину. Отряду пришлось возвращаться на базу. Чтобы не сорвать важную операцию, Колчак испросил разрешения у командующего флотом выполнить ее под своим командованием силами экипажей четырех лучших (типа «Пограничник») эскадренных миноносцев. Эссен дал «добро». Операция проходила в чрезвычайных условиях: ночь, туман, плавающий лед. Из-за невозможности определить место корабли шли по исчислению, временами теряя друг друга из виду. Тем не менее запланированное минное заграждение в Данцигской бухте было поставлено, и 3 февраля все эсминцы благополучно вернулись в Ревель. Эта операция выявила Колчака как перспективного флагмана, способного решать сложные боевые задачи не только на оперативных картах и схемах, но и на практике, в море. Искренне доволен был успехом своего любимца Эссен. Он и не скрывал ни от кого, что возлагает большие надежды на этого офицера.
«В это время Колчак безвыходно жил на корабле, – писал его старый знакомый по заседаниям в Государственной думе Савич. – Я был прикован к Петрограду, и нам не приходилось встречаться. Но о его работе я знал, его роль в войне мне была отлично известна. То, что наш слабый материально флот с первых дней мобилизации все время был на высоте и начеку, что все его операции развертывались по строго определенному плану, доказывало, что тут нет места импровизации, что все было предусмотрено заранее, все продумано, все подготовлено. Чуялась большая, длительная организационная работа, видно было, что Эссен и его штаб много и продуктивно работали. Особенно ответственна была, конечно, работа оперативного отдела штаба и его вдохновителя Александра Васильевича Колчака».
Наступившие в середине февраля сильные морозы сковали льдом прибрежные воды северной Балтики. Активная деятельность Балтийского флота прервалась до весны. В течение зимы Колчак выполнял поручения Эссена: неоднократно бывал на судостроительных заводах в Петрограде, уточняя сроки сдачи флоту новых кораблей (попутно навещал свою семью и Крыжановских), ездил в Барановичи в штаб Верховного главнокомандующего великого князя Николая Николаевича для согласования совместных действий армии и Балтийского флота на предстоящую кампанию. Остальное время находился в Гельсингфорсе на «Рюрике».