Den ryska utrikesministeriet agerade mot Waclaw Radziwinowicz eftersom Polen relegerade en rysk journalist.
I ett meddelande på Facebook vände sig ministeriet till katten Marusia och sade: "Oroa dig inte, vi tar hand om dig."
Men Radziwinowicz, som arbetar för Gazeta Wyborcza dagligen, verkade ointresserad av skämtet och sade: "Marusia följer med mig till Polen".
När han talade med BBC per telefon från Moskva, sade han: "Jag förstår inte [ministeriets] meddelande." Han klagade över "en sorts paranoia" kring sin utvisning.
Han lät upprörd och avböjde att ge några ytterligare kommentarer.
Ministeriets meddelande sade Radziwinowicz hade bett ministeriet "att ta hand om min katt, som bor här".
Det sade han hade gett olika intervjuer om hans nära förestående utvisning, men "av någon anledning" hade inte nämnt att begäran om hans katt.
"En sista begäran är helig - det är därför vi blev oroliga [om hans katt] direkt," sade det.
"Masya, oroa dig inte, om han efter allt han överger dig eller, Gud förbjude, om något värre händer, kommer vi att ta hand om dig. Vi lovade Waclaw att vi inte skulle överge hans katt."
På fredagen beordrade förkunnartjänsten Radziwinowicz att lämna Ryssland inom 30 dagar. Det var en "ömsesidig åtgärd", sade man, på grund av Polens utvisning av Leonid Sviridov, en reporter med RIA Novosti, en del av den Kreml-stödda Rossiya Segodnya mediegruppen.
Sviridov lämnade Polen den 12 december, efter att myndigheterna beskrivit honom som en "fara för den polska staten". Utvisningen följde på en utredning av Polens byrå för inre säkerhet.
I ett uttalande till BBC, Gazeta Wyborczas chefredaktör Roman Imielski sade att han inte förstod Rysslands "spel" över Radziwinowicz, som har varit tidningens Moskva korrespondent i 20 år.
Imielski sade att utrikesministeriet inte hade gett Radziwinowicz någon skriftlig anmälan - "endast orden från en tjänsteman från den ryska MFA [utrikesministeriet]".
"Waclaw tar katten med sig. Enligt min mening är Facebook-uttalandet om Marusia ett slags rysk humor, tillade han.
Han kallade utvisningen "ren hämnd på den mest kända polska journalisten i Ryssland".
"Sviridov arbetade för en statlig nyhetsbyrå, Radziwinowicz - för en privat tidning. Waclaw i åratal ogillades särskilt av Kreml. Inte bara för hans kritiska artiklar om Putin och hans folk", sade Imielski.
Radziwinowicz hade avslöjat "korruption, statsfångning av en smal grupp oligarker, påträngande propaganda och ett försök att återuppbygga Sovjetimperiet", sade han.
"Waclaw är en riktig institution - hans Moskva lägenhet var alltid full av oppositionsfolk, människorättsaktivister och icke-statliga organisationer."
Ett nytt ryskt utrikesministerium säger att det skulle vara "motiverat att klandra den tidigare polska regeringen för försämringen av förbindelserna [med Ryssland]". "Men företrädarna för landets nya regering kritiserar Ryssland ännu skarpare", klagade den.
Ryssland driver ut en erfaren polsk korrespondent - och har skämtat om att det kommer att ta hand om hans katt för honom.