De 2002 à 2006, Korolevska est députée au parlement régional de Lougansk. Lors de l'élection présidentielle de 2004, elle soutient Victor Ianoukovitch. Korolevska est membre du Conseil des entrepreneurs, installé par le gouvernement, de 2003 à 2005.