It is still rumoured that Alexei's parents married, however that has never been proven.
Only after Alexander II had been murdered and Alexander III had become Emperor, the Grand Duke succeed to have his son created a Count.