Após a Revolução de Fevereiro de 1917 e a introdução de comitês eleitos nas forças armadas russas, Krylenko foi eleito presidente do comitê de seu regimento e da sua divisão. Em abril. ele foi eleito presidente do comitê do 11º Exército. Após o retorno de Lenin à Rússia em abril de 1917, Krylenko adotou a nova política bolchevique, que defendia uma oposição irreconciliável com o Governo Provisório. Consequentemente, ele teve que renunciar ao cargo no comitê em 26 de maio, por falta de apoio entre os membros não bolcheviques do Exército.