Nicolas de Staël nació en la familia de un teniente general ruso, el barón Vladímir Stael von Holstein, (un miembro de la familia Staël von Holstein, y el último comandante de la Fortaleza de San Pedro y San Pablo) y su esposa, Olga Sajanskaya.