Мать Александра Ольга Ильинична, урожденная Посохова (1855–1894) происходила из дворянской семьи, чьи родители переехали в Одессу из Херсонской губернии. К слову, прадед А. В. Колчака Лукьян владел поместьем из 8 десятин земли в Ананьевском уезде той же Херсонской губернии; а дед А. В. Колчака Иван был старшим сыном Лукьяна. Отец Ольги Илья Андреевич Посохов был одесским головой (расстрелян большевиками в 1920 г.). Здесь, в прекрасном портовом городе, она и познакомится со своим мужем. Сюда же они из Санкт-Петербурга (где проживали в Поварском переулке, д. 6, кв. № 6) не единожды приедут с детьми к пожилым родителям. К слову сказать, в их семье родится и третий ребенок, дочь Любочка, но она умрет в раннем детстве.
До 3-го класса Саша обучался в гимназии; в 1888 г. был зачислен в Морской кадетский корпус, переименованный в Морское училище. Особое влияние на выбор флотской службы оказали его отец и его дядья: капитан 1 ранга Петр Иванович Колчак, генерал-майор по морскому ведомству Александр Иванович Колчак, контр-адмирал Александр Федорович Колчак, а также родственник матери контр-адмирал Сергей Андреевич Посохов.
В Морском училище Александр серьезно изучал точные науки, штурманское дело и навигацию, практиковался в Кронштадтской морской обсерватории и по окончании курса обучения был среди первых. Вот излюбленные исследователями жизни адмирала Колчака свидетельства. Говорит его однокашник Д. В. Никитин, ставший контр-адмиралом: «Кадет, среднего роста, стройный, худощавый брюнет с необычайным, южным типом лица и орлиным носом поучает подошедшего к нему высокого плотного кадета. Тот смотрит на своего ментора с упованием… Ментор этот, один из первых кадет по классу, был как бы постоянной справочной книгой для его менее преуспевающих товарищей. Если что-нибудь было непонятно в математической задаче, выход один: «Надо Колчака спросить». Вот вспоминает кадет младшей роты М. Смирнов, ставший контр-адмиралом: «Колчак, молодой человек невысокого роста с сосредоточенном взглядом живых и выразительных глаз, глубоким грудным голосом, образностью прекрасной русской речи, серьезностью мыслей и поступков внушал нам, мальчикам, глубокое к себе уважение. Мы… чувствовали в нем моральную силу, которой невозможно не повиноваться, чувствовали, что это тот человек, за которым надо беспрекословно следовать. Ни один офицер-воспитатель, ни один преподаватель корпуса не внушал нам такого чувства превосходства, как гардемарин Колчак. В нем был виден будущий вождь».
По окончании Морского училища в 1894 г. Александр Васильевич наряду со своими сокурсниками был высочайше удостоен офицерского чина мичман и причислен к Санкт-Петербургскому 7-му флотскому экипажу, а спустя несколько месяцев его назначили помощником вахтенного офицера на достраивавшийся в Кронштадте крейсер 1-го ранга «Рюрик». Следует заметить, что русский флот славился, прежде всего, тем, что выпускники морских учебных заведений империи считали за высокую честь служить на боевых кораблях. И важна здесь не так высокая материальная оценка, сколько нравственная. Броненосный флот, куда относился и крейсер «Рюрик», являлся самым эффективным среди всех флотов конца XIX века.
Но пылкая юношеская радость была омрачена смертью матери. Ольга Ильинична скончалась, не дожив и до 40, хотя была младше мужа почти на 13 лет. Ее похоронили на Успенском кладбище в пригородном селе Мурзинка.
А в сентябре 1895 г. на флагманском корабле эскадры крейсере «Рюрик» Александр Васильевич впервые отправился в океанское плавание на Дальний Восток. Уже в 1896 г. его назначают вахтенных офицером крейсера «Крейсер» (следует пояснить, что это бывший клипер «Крейсер», построенный в Санкт-Петербурге в 1876 г., по классификации судов русского флота отнесли к крейсерам 2-го ранга). На этом корабле Колчак совершил ряд плаваний в восточных морях Тихого океана. А в мае 1899 г. возвратился на «Крейсере» в Кронштадт. Где был переведен на должность вахтенного офицера на эскадренный броненосец «Петропавловск». Вскоре броненосец взял курс на Дальний Восток, ставший для Александра Васильевича местом не только его совершенствования, как военного моряка, но и становления как личности и патриота своего Отечества.
Можно вкратце упомянуть о трагической судьбе корабля мичманской юности Колчака «Рюрик». Крейсер примет неравный бой близ острова Цусима, во время которого погибнет капитан 1-го ранга Трусов (ему оторвет голову), один за другим погибнут и многие моряки команды, пока очередной заступивший на боевую вахту капитан Иванов-Тринадцатый не отдаст приказ затопить истерзанное судно, предприняв перед тем меры к спасению оставшихся живых и израненных. Александр Васильевич, сам принимавший участие в Русско-японской войне, узнает о судьбе корабля уже в Санкт-Петербурге, вернувшись из японского плена…