21 marca 2016 została uznana za winną współudziału zabójstwa dwóch dziennikarzy, Antona Wołoszyna i Igora Korneluka, a także nielegalnego przekroczenia granicy rosyjsko-ukraińskiej, zaś dzień później została skazana na 22 lata łagru. 25 maja 2016 została wymieniona na dwóch skazanych w Ukrainie żołnierzy rosyjskiego GRU i powróciła samolotem prezydenta Ukrainy do kraju.

Po uwolnieniu cieszyła się dużym poparciem społecznym, otrzymała tytuł Bohatera Ukrainy i była wymieniana jako pożądany kandydat do prezydentury. Sawczenko szybko zaczęła tracić społeczne poparcie za sprawą swoich wypowiedzi, m.in. popierając porozumienie z prorosyjskimi separatystami, proponując oddanie Krymu w zamian za odzyskanie Donbasu, chwaląc film Wołyń, oskarżając prezydenta Poroszenkę o szykowanie zamachu na jej życie czy krytykując nadmierny udział Żydów w życiu publicznym Ukrainy. Jej wezwania do dialogu z separatystami pozostały bez odpowiedzi, w związku z czym Sawczenko podjęła głodówkę. W grudniu 2016 została usunięta z partii Batkiwszczyna;