Весной 1904 года Валериан Альбанов закончил училище дальнего плавания, так с 1902 года стали называться мореходные классы. Диплом давал ему право работать в должности штурмана 2-го разряда. Чтобы получить диплом штурмана дальнего плавания, о котором он грезил с детства, ему нужно было наплавать 42 месяца общего морского ценза (стажа). А пока за плечами у него было всего 17 месяцев, наплаванных за годы учебы. Валериан Альбанов не успел определиться со своей дальнейшей службой, как началась русско-японская война, и в числе других выпускников мореходного училища он был призван на военную службу как «ратник ополчения» на суда Балтийского флота. Но уже в 1905 году многие выпускники мореходного училища были назначены на суда Северной морской экспедиции Министерства путей сообщений, которые доставляли из Англии на Енисей железнодорожные рельсы для строящейся тогда Кругобайкальской железной дороги. Чтобы сделать безопасным плавание по Енисею четырех мощных буксиров и одиннадцати лихтеров, в качестве гидрографического судна на Енисей из Красноярска был снаряжен небольшой путейский пароход «Обь». Вот на него в качестве помощника капитана и был назначен Валериан Альбанов. 21 апреля 1905 года он приехал в Красноярск, где прожил до конца 1906 года, обе летние навигации плавая от Красноярска до Енисейского залива с промерами глубин речного фарватера и обставляя его вехами и бакенами. В обязанности Валериана Альбанова входила и лоцманская проводка входящих с моря в Енисейский залив морских судов. Двухлетняя напряженная и ответственная работа по проводке груженных железнодорожными рельсами судов дала Валериану Альбанову прекрасную речную, морскую и лоцмейстерскую практику.

Когда в ноябре 1906 года Северную морскую экспедицию расформировали, Валериан Альбанов перебрался на теплый Каспий, не подозревая, что знание особенностей плавания по Енисею ему так пригодится в будущем. Весь 1907 год он плавал штурманом на пароходах «Слава» и «Союз», совершавших товаро-пассажирские рейсы из Баку в Астрахань и Красноводск. На Каспии он наплавал последние месяцы ценза, и в феврале 1908 года Петербургским морским портом ему был выдан диплом штурмана дальнего плавания. Диплом также давал право занимать должность капитана каботажного плавания. Но мечте сразу попасть на океанское судно трудно было осуществиться, в России в то время было мало океанских кораблей, потому сезон 1908 года ему пришлось довольствоваться должностью старшего штурмана на быстроходной паровой яхте «Астарта», совершавшей срочные коммерческие рейсы между Петербургом и портами балтийских стран.

Наконец в 1909 году осуществилась его заветная мечта: он штурман океанского парохода «Кильдин», совершающего рейсы из Архангельска в порты Англии, а с августа 1911 по март 1912 года он — старший помощник капитана парохода «Великая княгиня Ксения», совершавшего рейсы между Архангельском и промысловыми становищами Мурмана и Баренцева моря. Все в жизни складывалось вроде бы хорошо, даже по мечте. Но когда весной 1912 года лейтенант Брусилов предложил тридцатилетнему Альбанову, как одному из лучших северных штурманов дальнего плавания, хорошо знающего условия плавания в северных морях, в частности в устье Енисея, стать штурманом на его промыслово-экспедиционном судне «Св. Анна», Альбанов с удовольствием принял это приглашение, хотя ни чинов, ни денег эта экспедиция не обещала. Видимо, Север властно тянул его к себе…