V roku 1917, po Februárovej revolúcii a po zavedení výborov v ruských ozbrojených silách bol Krylenko zvolený za predsedu svojho výboru a neskôr divízneho výboru.