Sergei Aleksandrovski syntyi rikostutkijan perheeseen. Hän liittyi Venäjän sosiaalidemokraattiseen työväenpuolueeseen vuonna 1904, osallistui vallankumoukselliseen toimintaan ja siirtyi 1910-luvun alussa Saksaan, jossa hän opiskeli Mannheimin yliopistossa. Ensimmäisen maaimansodan ajan Aleksandrovski vietti saksalaisten internointileirillä ja marraskuun vallankumouksen jälkeen hänet vangittiin uudelleen. Vuonna 1920 Aleksandrovski johti venäläisten sotavankien evakuoimista Saksasta.