Родился Альбанов 26 мая 1882 года в городе Уфе. Его отец был врачом в 5-м Оренбургском казачьем полку. Семья неоднократно переезжала из города в город, а гимназист Альбанов мечтал о более далеких путешествиях. Запоем читал он книги, особенно о морских приключениях, научился изготовлять красивые модели кораблей.
Рано потеряв отца, Альбанов в 1900 году поступил в начальный мореходный класс Санкт-Петербургского училища дальнего плавания. Денег на скромную жизнь в столице Российской Империи не хватало, и он занялся репетиторством. Кроме того, небольшой доход приносила продажа изготовляемых им моделей кораблей. А летом он плавал на торговых судах матросом.
После окончания училища дальнего плавания весной 1904 года он стал штурманом 2-го разряда. До получения в 1908 году диплома штурмана дальнего плавания Альбанов прошел военную службу на корабле Балтийского флота, два года служил помощником капитана в Северной морской экспедиции. На пароходе «Обь» он плавал по Енисею от Красноярска до Енисейского залива, руководил установкой вех по фарватеру, занимался лоцманской проводкой судов в Енисейском заливе. Затем год был штурманом на пароходах, совершавших рейсы из Баку в Астрахань и Красноводск.
Получив диплом, Альбанов в 1908 году служил старшим штурманом на паровой яхте, ходившей между Петербургом и портами прибалтийских стран. В 1909 году он окончательно перешел на суда, маршруты которых проходили по северным морям. Два года был штурманом на линии Архангельск – порты Англии, а затем почти год плавал старшим помощником из Архангельска к промысловым становищам Баренцева моря.
В 1912 году Альбанов знакомится с Г. Л. Брусиловым, который предлагает ему должность штурмана на паровой шхуне «Святая Анна».
1912 год памятен необычной активностью россиян в Арктике. С востока на запад вдоль побережья Сибири двигалась Гидрографическая экспедиция Северного Ледовитого океана под командованием Б. А. Вилькицкого на построенных по отечественным чертежам на Невском судостроительном заводе судах ледокольного типа «Вайгач» и «Таймыр». Эти суда были созданы по инициативе и под наблюдением известного полярного исследователя А. В. Колчака (1874–1920). К этой работе он привлек и своего друга по Русской полярной экспедиции 1900–1903 годов на яхте «Заря» под начальством Э. В. Толля (1858–1902) – капитана 2-го ранга Ф. А. Матисена (1872–1921). Они стали первыми командирами спущенных на воду в 1909 году ледоколов. Одним из офицеров на этих судах был Г. Л. Брусилов – с 1909 года по конец февраля 1912 года. Он хорошо знал Колчака, который был осенью 1910 года отозван в Петербург для важной работы в Морском Генеральном штабе. Здесь и возникла у Брусилова идея пройти по Северному морскому пути с запада на восток навстречу Гидрографической экспедиции Северного Ледовитого океана, начав плавание летом 1912 года.
Еще одну государственную экспедицию на архипелаг Шпицберген возглавил в 1912 году известный исследователь Новой Земли В. А. Русанов (1875–1913). Его задачей было выявление и обследование залежей каменного угля для нужд российского флота. Успешно закончив все плановые работы, Русанов вместе с большей частью участников экспедиции направился на моторном боте «Геркулес» к становищу в западной части пролива Маточкин Шар архипелага Новая Земля. Здесь он оставил телеграмму о своих дальнейших намерениях: обогнув с севера Новую Землю, направиться на восток. «Если погибнет судно, – пишет Русанов в телеграмме, – направляюсь к ближайшим по пути островам: Уединения, Новосибирским, Врангеля. Запасов на год. Все здоровы. Русанов». Он давно мечтал о сквозном проходе по трассе Северного морского пути за одну навигацию, используя предполагаемые значительные участки чистой воды (за счет теплого атлантического течения в северной части Карского моря). Экспедиция ушла в вечность… Более двадцати лет о судьбе ее участников ничего не было известно. И только в 1934 году были обнаружены ее следы в шхерах Минина у северо-западного побережья Таймыра, на небольших островах Попова-Чухчина и Геркулес. На последнем возвышался столб с надписью «Геркулес. 1913.» Видимо, здесь прошла зимовка экспедиции, о которой до сих пор больше ничего не известно.