Krylenko selbst trat während seines Studiums der Literatur und Geschichte an der Universität St. Petersburg der Sozialdemokratischen Arbeiterpartei Russlands (SDAPR) bei, wobei er den Bolschewiki zuneigte.