Det politiske kaos efter Februar revolutionen ramte Sortehavsflåden. Koltjak blev frataget kommandoen over flåden i juni og rejste til Petrograd. Ved ankomsten blev Koltjak inviteret til et møde med Den russiske provisoriske regering. Her forelagde han sit syn på de russiske væbnede styrkes tilstand og deres fuldstændige demoralisering. Han erklærede at den eneste måde at redde landet på, ville være at genetablere stram disciplin og genindføre dødsstraf i hæren og flåden.