In May 1898, Nadya joined him in exile, having been arrested in August 1896 for organising a strike. She was initially posted to Ufa, but persuaded the authorities to move her to Shushenskoye, claiming that she and Lenin were engaged; they married in a church on 10 July 1898.