Hijo de un oficial naval procedente de la pequeña nobleza ucraniana, Vasili Ivánovich Kolchak, general de división de la artillería de marina retirado, el joven Aleksandr fue educado para seguir los pasos de su padre.