Perovskaya was born in Saint Petersburg, into an aristocratic family who were the descendants by marriage of Elizabeth of Russia.
In 1873, Perovskaya maintained several conspiracy apartments in Saint Petersburg for secret anti-tsarist propaganda meetings that had not been sanctioned by the authorities.