I sin artikel citerar Arbetaren, som Egor Putilov tidigare arbetat för, en anonym kvinna som påstår sig ha hjälpt Putilov att på falska grunder ordna uppehållstillstånd i Sverige år 2006.
Kvinnan, som i texten kallas "Emma", uppger att hon kontaktades av Putilov, som hon var bekant med sedan tidigare. Han ska då ha bett henne om att hjälpa honom och en annan ryss att bli svenska medborgare.
Enligt Arbetaren trodde kvinnan att Putilov skulle dö om han återvände till Ryssland, och hon ska därför ha hjälpt honom att få uppehållstillstånd som anknytningsinvandrare genom att låtsas vara hans sambo.
– Han gjorde fejkade semesterfoton på oss. Han skapade två e-mejlkonton där det skickades kärleksbrev fram och tillbaka och byggde upp en hel biografi som jag fick plugga på, säger kvinnan i Arbetaren.
Tidningen publicerar också skärmdumpar på vad som påstås vara mejl som Putilov skickat till kvinnan i vilka han berättar för henne vad hon ska säga till myndigheterna.
I en kommentar till Arbetaren skriver Egor Putilov att det är beklagligt att hans "före detta uppdragsgivare Arbetaren väljer nu att smutskasta mig med ett ihopkok av lögner".
På Twitter uppger han att han har anmält tidningen för förtal.
Polisanmälan om förtal mot @arbetaren inlämnad
— Egor Putilov (@EgorPutilov) February 18, 2018
"'Emma' är en vänsteraktivist som flippat efter att jag har bytt sida. Det är den riktiga anledningen till denna lögnartikel. Men om det bidrar till att Arbetaren börjar granska MIG kan jag bara välkomna d", twittrar Putilov vidare.
Även Dagens Nyheter publicerar under söndagen en artikel om Egor Putilov som antyder att han skulle vara "en rysk agent" som kan ha skickats till Sverige av Putin för att skapa oreda.
Fria Tider söker Egor Putilov för en kommentar.