A comienzos de 1917, la situación política del Imperio ruso se deterioraba por momentos, y Kolchak viajó a Batum para entrevistarse con el comandante supremo del Cáucaso, el gran duque Nicolás, sobre el acondicionamiento de los puertos del Cáucaso y de Trebisonda para abastecer a las fuerzas rusas en la zona. Al recibir un telegrama con las primeras noticias de la revolución en Petrogrado se apresuró a volver a Sebastopol. A su llegada ya se había producido la abdicación del zar Nicolás como consecuencia de la Revolución de febrero de 1917. A diferencia de las revueltas en la Flota del Báltico en la que su comandante fue asesinado, la reputación de Kolchak y el respeto que inspiraba evitó la repetición de estos hechos en la del Mar Negro.