1854 року вступив на службу юнкером у морську артилерію. 1855 року під час Севастопольської кампаніі Колчака відправили конвоювати транспорт пороху з Миколаєва в Севастополь. Здавши порох у Севастополі, отримав призначення на Малахів курган, де був помічником командира батареї.