Sergej tilbragte barndommen i Hamburg og Paris, og ble så utdannet ved St. Petersburgs institutt for veiingeniører før han sluttet seg til den russiske hær.