Thanks for asking.
Right flank pain ,severe in intensity and accompanied by nausea can be because of the renal /ureteric calculus.
As you have history of recurrent renal stones
and cysts, the possibility of even renal infection
) can not be ruled out.
Please consult a doctor as soon as possible.