Su padres Karl Friedrich Beilstein y Katharina Margarete Rutsch, eran originarios de Alemania y se habían establecido en San Petersburgo l'atelier de talle de su tío, Konrad Rutsch.