Kaip dar 2023 metais skelbė Vokietijos nacionalinis transliuotojas „Deutsche Welle“ (DW), R.Starovoitas tų metų sausį pasidalijo vaizdo įrašu, kuriame jis, vilkėdamas karinę uniformą ir laikydamas automatą rankose, važiuoja tanku.
Tada J.Prigožinas pareiškė, kad pats pasiūlė R.Starovoitui pasirašyti sutartį su jo samdinių grupe (privačia karine grupuote „Wagner“).
Tuo metu Kursko srities gubernatoriaus pareigas ėjęs R.Starovoitas pranešė, kad pirmąją 2023 m. sausio savaitę dalyvavo mokymuose „Wagner“ stovykloje.
