Причиной ухода Карелина стало избрание в Заксобрание Новосибирской области. Одной из последних карелинских инициатив стала внесение поправок о досрочных выборах по изменению Конституции. Также он поддержал повышение пенсионного возраста. В Госдуме олимпийский чемпион представлял Новосибирскую область.
При этом ряд СМИ пишет о его намерении перевестись в Совет Федерации.