Krylenko sa na príprave Októbrovej revolúcie (1917) aktívne podieľal – vtedy už ako predseda I. zjazdu sovietov severnej oblasti a vedúci člen Vojenského revolučného výboru.