Przełom w sprawie nastąpił po objęciu urzędu wojewody przez Jacka Majchrowskiego w 1996 roku. Nowa administracja podjęła wielostronne negocjacje z resortem dyplomacji oraz przedstawicielami państw sukcesyjnych Związku Radzieckiego. Finał przedsięwzięcia miał miejsce w lipcu 1997 roku, kiedy to – w drodze wyjątku od reguł sanitarnych – przeprowadzono ekshumację szczątków krasnoarmiejców oraz rozebrano monument. Następnie prochy i pomnik przeniesiono na kwaterę wojskową cmentarza Rakowickiego podczas ekumenicznej ceremonii z udziałem dyplomatów i rodzin poległych.
XXI wiek Wiosną 2018 roku Zarząd Cmentarzy Komunalnych zaczął sygnalizować administracji wojewódzkiej konieczność podjęcia działań naprawczych monumentu. Choć apele te były ponawiane, dopiero pod koniec 2021 roku wydzielono kwotę 72 tysięcy złotych, która posłużyła do sporządzenia diagnozy technicznej obiektu. Z przygotowanej dokumentacji wynikało, że pełna renowacja konstrukcji wiązałaby się z nakładami finansowymi przekraczającymi 976 tysięcy złotych.