Мать Александра, Ольга Ильинична, в девичестве Посохова, родилась в 1855 году в Одессе. Происходила она из дворян Херсонской губернии. Отец ее был военным, в чине штабс-капитана участвовал в походе русских войск в Хиву, а затем в Крымской войне, был награжден медалью «За защиту Севастополя», чем очень гордился. В последующем он вышел в отставку и занимался земскими делами, почти все свое время отдавал семье, очень любя молодую супругу. Это была «красивая казачка», спокойная, тихая, добрая и строгая, воспитывалась в Одесском институте, была весьма набожна. Александр и его старшая сестра Катя на всю жизнь сохранили память о долгих вечернях, на которые они ходили с ней в церковь.
Отец, Василий Иванович, потомственный дворянин, тоже родился в Одессе, в 1837 году. Он был воспитанником Ришельевской гимназии, человек сдержанный, большой франкофил. Военную службу начал в 18 лет, спустя шесть месяцев стал прапорщиком морской артиллерии, во время Крымской (Восточной) войны при обороне Севастополя состоял помощником батарейного командира на Малаховом кургане. «За сожжение огнем гласисной батареи 4-го августа фашин и туров во французской траншее, – записано в журнале боевых действий, – награжден Знаком отличия Военного ордена. В бою на Малаховом кургане 27-го августа контужен в плечо, ранен в руку и взят в плен» и направлен на Принцевы острова, расположенные в Мраморном море. По возвращении из плена он закончил в Петербурге двухгодичные курсы в Институте корпуса горных инженеров и был командирован на уральские горные заводы.
В 1863 году Василий Иванович назначается на Обуховский сталелитейный завод членом комиссии морских артиллерийских приемщиков орудий и снарядов, спустя 30 лет производится в генерал-майоры. Здесь же в 1871 году и женился на привезенной с родины шестнадцатилетней красавице. Несмотря на существенную разницу в возрасте, у Колчаков, кроме сына, было и две дочери – Екатерина и Любовь. Правда, последняя умерла еще в детстве. Вскоре он вышел в отставку в чине генерал-майора. Затем работал на Обуховском заводе заведующим сталепудлинговой мастерской. Был автором ряда специальных работ («О сталелитейном производстве», «Пудлинговая сталь и ее применение в сталелитейном производстве», «История Обуховского сталелитейного завода в связи с прогрессом артиллерийской техники»), а также ряда публикаций в «Морском сборнике» и воспоминаний.
Василий Иванович Колчак – отец.
«Моя семья, – показывал на допросе в феврале 1920 года А. В. Колчак, – была чисто военного характера и военного направления. Я вырос в военной семье. Братья моего отца были моряками. Один из них служил на Дальнем Востоке, а другой был морской артиллерист и много плавал. Вырос я, таким образом, под влиянием военной обстановки и военной среды».
До поступления в 6-ю Петербургскую классическую гимназию, где