i knew from my research that russia had been ruled , often with greed and cruelty , by the romanov family for hundreds of years , and that their popularity had declined seriously by the time nan arrived at the palace .