Od 2016 roku Tyc zaczął regularnie podróżować do Moskwy, aby spotykać się ze sponsorami i stowarzyszeniami rosyjskich weteranów. W październiku 2016 roku odwiedził muzeum pod Moskwą, gdzie został przyjęty przez Mariję Zacharową, rzeczniczkę MSZ Rosji. W tym okresie zaczął regularnie pojawiać się w rosyjskich mediach państwowych. Według doniesień „The Guardian” z 2018 roku, Tyc był przedstawiany jako „zwykły Polak walczący z historycznym rewizjonizmem w obliczu bezkompromisowego rządu”. Jego aktywizm został wykorzystany przez rosyjską propagandę państwową do promowania popieranej przez państwo rosyjskie narracji dotyczącej roli ZSRR w historii Polski podczas II wojny światowej.
W 2016 roku rosyjska dziennikarka telewizyjna Anna Zacharian zwróciła się do Tyca z prośbą o pomoc w odnalezieniu grobu jej dziadka, który zaginął w akcji w Polsce podczas II wojny światowej. Po tym wydarzeniu nawiązała z Tycem romantyczną relację, a wkrótce została mianowana oficjalnym rosyjskim przedstawicielem Stowarzyszenia Kursk.